后缀数组(一堆干货)

其实就是将两篇论文里的东西整合在了一起，并且提供了一个比较好理解的板。   后缀数组           字符串：一个字符串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]形成的字符串。         后

>>阅读原文<<