2020年9月5日
[BJOI2020] 封印
摘要： 感觉这个 $T3$ 没 $T2$ 难？ 显然是 $SAorSAM$ 。而 $SA$ 虽然码量高但是更好想。 考虑 $SA$ 维护 $f_i$ 表示 $S$ 串的 $suf_i$ 与 $T$ 串的最大长度。可以直接通过 $height$ 数组求得。 则询问 $[l,r]$ 的答案可以写为 $\max\ 阅读全文
posted @ 2020-09-05 17:23 siruiyang_sry 阅读(132) 评论(0) 推荐(0) 编辑