2025年2月9日
【笔记】AC自动机
摘要： 最简单的定义 见 OI-wiki AC 自动机的 Fail 树 关于字典树上模式匹配的多个串。现在有查询串，要求对每个包含的串进行一定的操作。这个时候，我们就要使用 Fail 树。离线下来，每匹配一个位置，就在那个位置上打上标记。最后统计答案的时候，直接 DFS Fail 树，他的答案就是把其子树当 阅读全文
posted @ 2025-02-09 11:11 GuTongXing 阅读(19) 评论(0) 推荐(0)