KMP、AC自动机：

循环节

一边生成一边走

---

 

后缀数组：

0.子串是后缀的前缀

1.二分mid，按照排序后后缀的LCP(height)>=mid分组，同组内重复长度>=mid

2.枚举长度L，s[i+i*L]设置关键点，关键点向前后求LCP，LCS

3.两个字符串连起来用#隔开 / 自身翻转连起来

4.辅助贪心 ：选择字典序最小

5.单调栈

6.带权并查集 枚举LCP 从大到小合并 //条件满足：LCP=r满足，则LCP>r也满足