会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YudeS楪
创造1024
博客园
首页
新随笔
联系
订阅
管理
2019年12月11日
后缀数组及其应用
摘要: 这里简单介绍一下倍增算法$(O(nlogn))$求后缀数组 定义 定义$S$是长度为$n$的字符串,后缀$suf[i]$指$S[i\sim n]$; 将$S$的所有后缀按字典序排序: $rk "i" $指$suf[i]$的排名; $sa[i]$指第$i$名的后缀是$suf[sa[i]]$; $hei
阅读全文
posted @ 2019-12-11 22:04 YudeS楪
阅读(466)
评论(0)
推荐(2)
编辑
公告