补 容易忘记的 AC自动机 https://oi-wiki.org/string/ac-automaton/

 

简单来说，建立一个 AC 自动机有两个步骤：

  1. 基础的 Trie 结构：将所有的模式串构成一棵 Trie。
  2. KMP 的思想：对 Trie 树上所有的结点构造失配指针。

然后就可以利用它进行多模式匹配了。

 
TODO
AC 自动机上 DP
 
 
posted @ 2024-03-30 09:52  congmingyige  阅读(1)  评论(0)  编辑  收藏  举报