会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DarkLights
博客园
首页
新随笔
联系
订阅
管理
2022年8月4日
后缀数组的正确性证明
摘要: 后缀数组的正确性证明 后缀数组的一些定义 定义1:一个从下标1开始长度为n字符串,从第i位到第n位组成的字串称为此字符串的第i个后缀。suf(i)函数表示该字符串的第i个后缀。 定义2:将字符串所有后缀字串从小到大排序,排名第i的字串被称为排名第i的后缀。lev(i)函数表示该字符串的排名第i的后缀
阅读全文
posted @ 2022-08-04 15:33 DarkLights
阅读(7)
评论(0)
推荐(0)
编辑
公告