2021年11月8日
2021-2022 ACM-ICPC Brazil Subregional Programming Contest 题解
摘要： B - Beautiful Words 先对主串 $A$​ 复制一次（$A' = A\times 2$​）建出 SAM，然后对每个 $B_i\in S$​ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文
posted @ 2021-11-08 21:29 -Wallace- 阅读(1157) 评论(0) 推荐(1) 编辑