5112

题面 大家好我后缀数组学魔怔了，所以我来写一发用到后缀数组的题解。 首先求出字符串 $s$ 的 $sa$，$rk$ 和 $ht$ 三个数组，用 $i$ 代表 $s$ 以 $i$ 开头的后缀。 根据 $\operatorname{lcp}(i, j) = \min\limits_{p=rk_i + 1 ......