摘要：
1 背景 后缀数组是处理字符串问题的有效算法，如最长公共字串，最长回文字串，重复次数最多的字串等等。所以学好它，对于以后处理处理字符串是很有帮助的。在网上找了下，发现对后缀数组讲的比较容易理解和清楚的是罗穗骞写的关于“后缀数组——处理字符串的有力工具”的论文，这篇文章主要总结下该论文中的主要内容。2 定义 后缀：后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串r 的从第 i 个字符开始的后缀表示为Suffix(i) , 也 就 是Suffix(i)=r[i..len(r)]。 后缀数组：后缀数组 SA 是一个一维数组,它保存 1..n 的某个排列 SA[1],SA[2]... 阅读全文
