happybob

摘要： 考虑先建出后缀自动机。 后缀自动机一个常用性质：每个状态表示所有字符串的 Endpos⁡\operatorname{Endpos}Endpos 集合完全相等，也就是出现次数完全相等。另外一个结论，每个状态表示的所有字符串，一定是其字符串中最短和最长字符串之间。即对于构建自动机的 lenilen_il 阅读全文