後綴數組(一堆乾貨)

其實就是將兩篇論文裏的東西整合在了一起，並且提供了一個比較好理解的板。   後綴數組           字符串：一個字符串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]形成的字符串。         後

>>阅读原文<<