题目链接:Codeforces 204E小象非常喜欢字符串。他拥有 $n$ 个包含小写字母的字符串,第 $i$ 个字符串记为 $a_i$。对于每个字符串 ...
题目链接:Codeforces 204E小象非常喜欢字符串。他拥有 $n$ 个包含小写字母的字符串,第 $i$ 个字符串记为 $a_i$。对于每个字符串 ...
题目链接:Codeforces 271D你有一个包含小写字母的字符串 $S$,有一些字母是好的,其余的是坏的。如果在 $S_l, S_{l + 1}, ...
题目链接:SPOJ 220你是 Byteland 的国王,你的特工刚刚截获了 $n$ 条敌方的加密信息 $s_i$。你请来的密码学家声称他只能解密文本中最...
题目链接:POJ 3415字符串 $T$ 的子串定义为:你需要求出集合 $S$ 的大小 $\lvert S \rvert$。数据范围:$1 \le \lv...
题目链接:POJ 3693我们定义一个字符串的重复数为最大的数字 $R$ 满足这个字符串可以被分割为 $R$ 个相同的连续子字符串。给定一个长度为 $n$...
题目链接:POJ 3261农夫 John 发现他的奶牛的产奶量每天都在变化。经过进一步调查,他发现:虽然他不能预知未来的产奶量,但是每天的产奶量有一些规律...
题目链接:POJ 1743我们用长度为 $n$ 的音符序列 $a_i$ 表示一段音乐旋律,我们定义一个子串是这段音乐的主题,当其满足如下条件:长度至少为 ...
题目链接:LOJ 2377给定一个长度为 $n$ 的字符串 $S$,令 $T_i$ 表示它从第 $i$ 个字符开始的后缀,求:其中,$\text{len}...
题目链接:LOJ 2483有 $n$ 根柱子依次排列,每根柱子都有一个高度。第 $i$ 根柱子的高度为 $h_i$。现在想要建造若干座桥,如果一座桥架在第...