![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串算法
文章平均质量分 92
字符串算法
RabbieWjy
OIer
展开
-
KMP 学习笔记
KMP 算法原创 2022-10-24 20:38:02 · 137 阅读 · 0 评论 -
AC自动机 学习笔记
文章目录前置知识AC自动机是什么?模板题算法流程失配指针的建立查找答案代码例题 前置知识 Trie 树 KMP 的思想(也许不用?) AC自动机是什么? 可以帮你自动A题的作弊玩意 AC 自动机是 以 Trie 的结构为基础,结合 KMP 的思想 建立的。 简单来说,建立一个 AC 自动机有两个步骤: 1.基础的 Trie 结构:将所有的模式串构成一棵 Trie。 2.KMP 的思想:对 Trie 树上所有的结点构造失配指针。 然后就可以利用它进行多模式匹配了。 ——OI-Wiki 模板题 http原创 2021-12-07 19:22:26 · 125 阅读 · 0 评论