RabbieWjy的博客

KMP 算法

文章目录前置知识AC自动机是什么？模板题算法流程失配指针的建立查找答案代码例题前置知识Trie 树KMP 的思想（也许不用？）AC自动机是什么？可以帮你自动A题的作弊玩意AC 自动机是 以 Trie 的结构为基础，结合 KMP 的思想 建立的。简单来说，建立一个 AC 自动机有两个步骤：1.基础的 Trie 结构：将所有的模式串构成一棵 Trie。2.KMP 的思想：对 Trie 树上所有的结点构造失配指针。然后就可以利用它进行多模式匹配了。——OI-Wiki模板题http