2020年1月19日
后缀数组
摘要： 后缀数组 后缀数组，也就是后缀排序，是一个给字符串所有后缀排序的算法。 构造 直接排序我们比较的是前 $ n $ 个字符的大小关系。为了优化这个过程，后缀数组用了一种倍增的思路。比较每个字符串的第一位，再比较前 2 位，再比较前 4 位... 最后得到整个数组。这样可以合理利用已经处理的结果。在比较 阅读全文
posted @ 2020-01-19 08:19 yijan 阅读(181) 评论(0) 推荐(0) 编辑