1、最长公共子串问题(LCS问题) 题目:SPOJ-LCS SPOJ-LCS2 2、最长不公共子串问题 题目:4032 3、最小表示法问题 题目:落谷P1368 4、第k小子串问题 题目:bzoj-3998 5、后缀自动机+dp 题目:SPOJ-Substring 落谷P3804 4516 4566 6、后缀自动机+维护 题目:2555 3238 3676 7、 题目:自动机