1. 在当前字符串的后面插入一个字符串；
2. 询问字符串 $s$ 在当前字符串中出现了几次？（作为连续子串）

对于一个给定长度为 $n$ 的字符串，求它的字典序第 $k$ 小的子串。

对于一个字符串 $S$，和 $S$ 中的第 $i$ 个字符 $x$，定义子串 $T = S(i \ldots j)$ 为一个关于 $x$ 的识别子串，当且仅当：

1. $i \leq x \leq j$；
2. $T$ 在 $S$ 中只出现一次。

求 $S$ 关于每一位字符的最短识别子串长度。

远古时期猪王国有 $n$ 个文字，现有的文字数量为远古时期的 $1 / k$（$k$ 是 $n$ 的一个正约数），剩余的 $n / k$ 个文字有很多种情况，假设有 $p$ 种情况，则研究这些文字的代价为 $g ^ p$，求这个代价对 $999911659$ 取模后的结果。

给定 $p$、$a$、$b$、$x_1$，现有一数列

求最小的 $i$ 满足 $x_i = t$。

相同的定义为：两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。给 $n$ 个串，求它们相同的子串最大长度。

给一个序列，每次求 $[l, r]$ 之间权值在 $[a, b]$ 之间的不同的数的数量。

给一个字符串 $S$，给一些字符串 $s_i$，求每个 $s_i$ 的最长的在 $S$ 中出现过的前缀的长度。

给一个无向连通图，每次指定其中的 $k$ 条边，求如果将这些边删除，剩余的图是否仍然连通。

给出一个 $N$，使用一些 $2$ 的若干次幂的数相加来求之。问有多少种方法。