2025年11月14日
浅谈 AC 自动机
摘要： 本文章同步发表在洛谷博客。 前置知识 AC 自动机的前置知识有两个，一个是字典树（又称 Trie 树），还有一个则是 KMP 算法。 请先确保你会这两种算法再来学习 AC 自动机。 如果不会，你可以考虑先看一下我的两篇关于它们的笔记： 字典树（Trie 树） KMP 算法 问题引入 我们都知道 KM 阅读全文
posted @ 2025-11-14 14:47 嘎嘎喵 阅读(19) 评论(0) 推荐(0)