摘要：
一些概念和理解：Suffix(i)： 表示从i位置到字符串末尾这个子串，（后缀数组）；sa[i]：表示排名为i的子串从哪个位置开始，即排名为i的子串为Suffix(sa[i])；rank[i]：表示在字符串上，第i位置在后缀数组中的排名是多少；height[i]：height[i] = Suffix(sa[i-1]) 和Suffix(sa[i])的最大公共前缀；假设有j、k，且rank[j] < rank[k]，则有：Suffix(j)和Suffix(k)的最大公共前缀为height[rank[j] + 1], height[rank[j] + 2], ... , height[ran. 阅读全文
