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也满足
原文：http://www.cnblogs.com/candy99/p/6369040.html