会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hhh22
博客园
首页
新随笔
联系
订阅
管理
2022年10月31日
SA
摘要: ##后缀数组 后缀$S[i]:S[i]=S[i,|S|]$ 后缀排序:将所有后缀 $S[i]$ 看作独立的串,放在一起按照字典序进行升序排序。 后缀排名 $rk[i]:rk[i]$ 表示后缀 $S[i]$ 在后缀排序中的排名,即他是第几小的后缀。 后缀数组 $sa[i]:sa[i]$ 表示排名第 $
阅读全文
posted @ 2022-10-31 22:16 I_N_V
阅读(47)
评论(0)
推荐(0)
编辑
公告