随笔分类 -  后缀数组

摘要：##后缀数组 ###解决什么？ 最基本的应用就是对一个字符串的所有后缀按照字典序进行排序，但对于最暴力的做法，在快速排序中（当然你用冒泡更暴力）\(cmp\) 函数暴力从头到尾枚举到第一位不同的位置 \(O(n^2logn)\)，再一步优化的话就是二分来找到这一个位置 \(O(nlog^2n)\)， 阅读全文