后缀数组看了好几个小时，才明白了工作原理，了解后缀数组可以看下面的论文
论文： 罗穗骞《后缀数组——处理字符串的有力工具》，百度很容易找到
主要介绍几个简单应用
1.模式串匹配
2.可重复最长重复子串
3.不可重复最长重复子串
4.可重叠最长 k-重复子串
5.重复次数最多子串
6.最长回文串
7.最长公共子串
