会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
随笔分类 -
数据结构->后缀数组
后缀数组学习笔记
摘要:我用我的代码风格,改写了一下罪恶的板子,罗穗骞的代码是真的不清真 这个排序的思路依赖基数排序,可以达到$O(n \log n)$ 我们可以比较第一位,先给第一位排序 第一位是$2^0$位,有了每个后缀的前$2^0$排序,我们可以给每个后缀的前$2^1$排序 给每个后缀的$2^1$排序后又可以给每个后
阅读全文
posted @
2018-05-18 21:50
sigongzi
阅读(215)
评论(0)
推荐(0)