后缀自动机应用及题目

版权声明：转载请注明出处 https://blog.csdn.net/AcTarjan/article/details/82858501

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、

题目：自动机