Title
摘要: 前置知识 后缀数组; height 数组。 题目大意 给出一个字符串 $s$,每次查询 $s$ 若干个后缀两两之间的 LCP 和,答案对 $23333333333333333$ 取模。 解题思路 首先对于 $s$ 求出 $height$ 数组和 $rank$ 数组,接下来我们可以对所有后缀在 $s$ 阅读全文
posted @ 2024-01-17 21:43 UncleSam_Died 阅读(25) 评论(0) 推荐(0)