会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
grimcake
博客园
首页
新随笔
联系
订阅
管理
2018年9月19日
后缀数组模板及一些数组的含义
摘要: 最近学习了一下后缀数组,模板原理以后再看,先记一下一些数组的含义。用以下这张图做例子: rank(i)代表第i个后缀的字典序排名 sa(i)代表排名为i的字典序对应的位置 lcp(i, j)表示suffix(i)和suffix(j)的公共最长前缀 height(i) = lcp(sa(i-1), s
阅读全文
posted @ 2018-09-19 23:30 grimcake
阅读(175)
评论(0)
推荐(0)
编辑
公告