随笔分类 -  数据结构->后缀数组

摘要:我用我的代码风格,改写了一下罪恶的板子,罗穗骞的代码是真的不清真 这个排序的思路依赖基数排序,可以达到$O(n \log n)$ 我们可以比较第一位,先给第一位排序 第一位是$2^0$位,有了每个后缀的前$2^0$排序,我们可以给每个后缀的前$2^1$排序 给每个后缀的$2^1$排序后又可以给每个后 阅读全文
posted @ 2018-05-18 21:50 sigongzi 阅读(215) 评论(0) 推荐(0)