后缀数组讲解

后缀数组讲解 后缀数组           字符串：一个字符串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开始到整个字符串末尾结束的一个特殊子串

>>阅读原文<<