後綴數組講解

後綴數組講解 後綴數組           字符串：一個字符串S是將n個字符順次排列形成的數組，n稱爲S的長度，表示爲len(S)。S的第i個字符表示爲S[i]。         子串：字符串S的子串S[i…j]，i<=j，表示從S串中從i到j這一段，也就是順次排列S[i]，S[i+1]，……，S[j]形成的字符串。         後綴：後綴是指從某個位置i開始到整個字符串末尾結束的一個特殊子串

>>阅读原文<<