题目链接:SPOJ 220你是 Byteland 的国王,你的特工刚刚截获了 $n$ 条敌方的加密信息 $s_i$。你请来的密码学家声称他只能解密文本中最...
题目链接:SPOJ 220你是 Byteland 的国王,你的特工刚刚截获了 $n$ 条敌方的加密信息 $s_i$。你请来的密码学家声称他只能解密文本中最...
题目链接:POJ 3415字符串 $T$ 的子串定义为:你需要求出集合 $S$ 的大小 $\lvert S \rvert$。数据范围:$1 \le \lv...
题目链接:POJ 3693我们定义一个字符串的重复数为最大的数字 $R$ 满足这个字符串可以被分割为 $R$ 个相同的连续子字符串。给定一个长度为 $n$...
题目链接:POJ 3261农夫 John 发现他的奶牛的产奶量每天都在变化。经过进一步调查,他发现:虽然他不能预知未来的产奶量,但是每天的产奶量有一些规律...
题目链接:LOJ 2377给定一个长度为 $n$ 的字符串 $S$,令 $T_i$ 表示它从第 $i$ 个字符开始的后缀,求:其中,$\text{len}...
题目链接:POJ 1743我们用长度为 $n$ 的音符序列 $a_i$ 表示一段音乐旋律,我们定义一个子串是这段音乐的主题,当其满足如下条件:长度至少为 ...
题目链接:LOJ 2483有 $n$ 根柱子依次排列,每根柱子都有一个高度。第 $i$ 根柱子的高度为 $h_i$。现在想要建造若干座桥,如果一座桥架在第...
题目链接:Codeforces 1139F有 $m$ 个人居住在一个城市里,在这个城市里总共出售 $n$ 道菜。第 $i$ 道菜的价格为 $p_i$、标准...
题目链接:Codeforces 1139E在一所学校中有 $n$ 个学生和 $m$ 个俱乐部。俱乐部从 $1$ 到 $m$ 标号。每个学生拥有一个潜力值 ...
题目链接:Codeforces 1139DVivek 最初有一个空数组 $a$ 和一个整数 $m$。接下来他会进行如下操作:随机选择一个 $1$ 到 $m...