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) 编辑