摘要：
今天看了一下后缀数组算法，感觉好NB的样子，的确不太好看~~，可能智商捉急吧~~ 后缀是字符串 r 从第 i 个字符开始到字符串结尾，后缀表示为 suffix(i)。 后缀数组：sa是一个一位数组，保存1...n的某个排列sa[1],sa[2],...,sa[n]，并且保证后缀从小到大进行排序之后把排序好的后缀的开头位置依次放入sa中。 名次数组：名次数组Rank[i]保存的是suffix[i]在所有后缀中从小到大排列中的名次。 后缀数组-------排第几的是谁，名次数组------你排第几。 倍增算法：对每个字符开始的长度为2^k的子字符串进行排序，求出排名。k从0开始，每次... 阅读全文