后缀数组的简单应用

后缀数组看了好几个小时，才明白了工作原理，了解后缀数组可以看下面的论文

论文： 罗穗骞《后缀数组——处理字符串的有力工具》，百度很容易找到

主要介绍几个简单应用

1.模式串匹配

2.可重复最长重复子串

3.不可重复最长重复子串

4.可重叠最长 k-重复子串

5.重复次数最多子串

6.最长回文串

7.最长公共子串