poj3415 Common Substrings
计算两个串各取出一个字串作为一组并且这一组的最长公共前缀大于等于 $k$ 这样的组数。
luogu2414 [NOI2011]阿狸的打字机
luogu2375 [NOI2014]动物园
如果不管重叠就显然是在每个位置上不断迭代 next 数组，看迭代几次。
要是管重叠就迭代到不重叠就好了。预先处理一下“对于每个位置 $i$，有多少字符串满足 $1 \ldots l = i-l+1 \ldots i$”，这样不断迭代，时间复杂度 $n^2$。
luogu2168 [NOI2015]荷马史诗
对于我这种没学过哈夫曼树的人极不友好……
luogu1117 [NOI2016]优秀的拆分
我们惊喜地发现傻叉哈希能拿 $95$ 分，那就不要想正解了，这就是 A 了。