会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Agakiss
博客园
首页
新随笔
联系
订阅
管理
2023年3月16日
【学习笔记】后缀数组
摘要: LCP Lemma LCP(i,k)=min(LCP(i,j),LCP(j,k)) 对于任意1<=i<=j<=k<=n) LCP Theorem LCP(i,k)=min(LCP(j,j-1)) 对于任意1<=i<j<=k<=n LCP fucking important h[i]>=h[i-1]-
阅读全文
posted @ 2023-03-16 21:28 Agakiss
阅读(11)
评论(0)
推荐(0)
编辑
公告