OIer博客

题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：长度为n的字符串，可以逐个字母抄写，字母i的费用为$v_i$，也可以通过折叠将以末尾为中心的对称字符串印到后面去，费用为m，请问得到这个字符串的...

题目大意：已知文章由n个单词组成，请问这些单词分别在文章中出现了多少次？ 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词...

题目大意：一篇文章，从里面删除n个屏蔽词，一旦找到立即删除，删除后重头找起，请问最终剩下的内容是什么？ 题目描述 原题来自：USACO 2015 Feb. ...

题目大意：一个长度为n的字符串，和m个长度不超过100的单词，请问每个单词在字符串中至多出现多长？（最大前缀是多少） 题目描述 原题来自：JSOI 2...

题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？ 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

题目大意：一个字符串，划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C，有多少中划分方案？ 题目描述 小 C 学习完了...

题目大意：统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包...

题目大意：手机键盘2-9每个数字都对应3个字母，一串数字能按出哪些字符串？哪些在指定的名字里面出现过？ 题目描述 在威斯康辛州牛守志大农场经营者之...