题解

LOJ3298 「BJOI2020」封印 题解

LOJ3298 「BJOI2020」封印 新鲜出炉的 2020 省选题嗷。 首先对于每个 $s$ 的后缀 $i$ 找到其与 $t$ 的最长公共子串长度 $f_i$,这个把 $s$ 和 $t$ 隔一个字符并起来做 SA,然后从前往后从后往前扫一遍即可...