给出 个串组成的「标准作文库」。对于任意一个串，如果它的长度不少于 且在标准作文库中出现过，则它是「熟悉」的。对于任意一个串，如果能将它划分为若干个串，使「熟悉」的串的长度超过总长度的 ，则称这个串是「熟悉的文章」，定义 为使这个串成为「熟悉的文章」的最大的 。给出若干个串，求每个串的 值。

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

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

对于一个字符串 ，和 中的第 个字符 ，定义子串 为一个关于 的识别子串，当且仅当：

1. ；
2. 在 中只出现一次。

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

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

给定 、、、，现有一数列

求最小的 满足 。

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

给一个序列，每次求 之间权值在 之间的不同的数的数量。

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

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