会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年12月20日
【题解】LOJ#6041 | 后缀数组 数据结构 莫队
摘要: 本文用 $sa$ 表示后缀排序数组,$rk$ 表示后缀排名数组,$ht_i=lcp(sa_{i-1},sa_i)$。 研究了一会出来了,据说有 LCT 维护 SAM 的做法,但这肯定不适合我们普及组选手,我们直接开莽。 首先把给出的序列倒过来方便描述,现在要求区间内两个后缀 LCP 最大,看到 LC
阅读全文
posted @ 2023-12-20 15:18 寂静的海底
阅读(12)
评论(0)
推荐(0)
编辑
公告