後綴數組：倍增法和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<

>>阅读原文<<