Loading

2021年4月23日
后缀数组——倍增算法
摘要： 1 简介 后缀数组是后缀树的一个有力的替代品，倍增算法的复杂度是 \(O(n\log n)\) ，这个复杂度在大多数情况下不会成为瓶颈，sa-is 算法留着以后再学。 后缀数组所做的事情是把所有的后缀拿出来，然后按照字典序排序。 2 算法讲解 我们先把所有单个字符排序，实际上是给所有后缀的第一个字符 阅读全文
posted @ 2021-04-23 19:13 hyl天梦 阅读(268) 评论(1) 推荐(1) 编辑