fxq1304

摘要： 后缀数组是将某个字符串的所有后缀按照字典序排序后得到的数组，数组中存储的是字符串的起始下标。包括空串，所以如果字符串的长度为$n$，则后缀数组中的元素个数为$n+1$ 后缀数组的计算有基于倍增的时间复杂度为$O(n\log ^2n)$的算法，利用长度为$k$的排序结果对长度为$2k$的字符串排序 设 阅读全文