Loading

2020年10月5日
题解「CF547E Mike and Friends」
摘要： 转载注明来源：https://www.cnblogs.com/syc233/p/13771152.html AC自动机+线段树合并。 将所有字符串插入AC自动机中，建出fail树。 若 \(s\) 是 \(t\) 的子串，令 \(u\) 表示 \(s\) 的末尾字符在AC自动机上对应的结点。由于AC 阅读全文
posted @ 2020-10-05 19:38 GoPoux 阅读(111) 评论(0) 推荐(0) 编辑