后缀数组：倍增法和DC3的简单理解

一些定义：设字符串S的长度为n,S[0~n-1]。 子串：设0<=i<=j<=n-1，那么由S的第i到第j个字符组成的串为它的子串S[i,j]。 后缀：设0<=i<=n-1，那么子串S[i,n-1]称作它的后缀，用Suffix[i]表示。 串比较：对于两个串S1，S2，设长度分别为n1,n2。若存在一个位置i，使得对于0<=j<i满足S1[j]=S2[j]且S1[i]<S2[i]，那么我们称S1<

>>阅读原文<<