“我问你，border 有四种求法*，你知道么？”

*Border 的四种求法：指毛估，哈希，KMP 和 runs，其中最后一种求法极其罕见。

众所周知，对于一般的字符串题，存在如下规律：字符串算法 < hash < 暴力，其中 “<” 代表“劣于”。

众所周知：后缀树是不对劲的 Tire 树….

一道很好的SAM+DP综合题，虽然说坑点也很多……

虽然说这题是AC自动机吧…但是后缀数组也能解。
在这里提供一个清新的后缀数组解法。

明天自招考试！
花点时间把一些老博客上的一些板子转移过来，顺便也复习一下。