2022年10月4日
Atcoder 题目选做
摘要： ABC257 G 直接考虑 $\rm KMP$ 的过程。$\rm KMP$ 可以帮助我们求出 $S$ 的 $border$ ，并找到 $T$ 中每一个位置能匹配上的 $S$ 的最长前缀。 那么我们就可以很轻松的在 $T$ 的每一个位置找到他能匹配到的 $S$ 的前缀。由此，我们在 $T$ 上做 $D 阅读全文
posted @ 2022-10-04 14:38 Vitheon 阅读(125) 评论(0) 推荐(0) 编辑