摘要：
后缀：Suffix(i)=r[i..len(r)]。对于同一个字符串，两个开头位置不同的后缀 u 和 v 进行比较的结果不可能是相等，因为 u=v 的必要条件 len(u)=len(v) 在这里不可能满足。后缀数组：后缀数组SA是一个一维数组，它保存1..n的某个排列 SA[1 ] ,SA[2] ,…… ,SA[n] ，并且保证 Suffix(SA[i]) < Suffix(SA[i+1]) ,1 ≤ i<n 。也就是将字符串S的n个后缀从小到大进行排序之后把排好序的后缀的开头位置顺次放入SA中。名次数组：名次数组Rank[i]保存的是Suffix(i)在所有后缀中从小到大排列的“ 阅读全文