摘要：
题目大意：给定 N 个模式串和一个文本串，求每个模式串在文本串中出现的次数。 题解：文本串在自动机上匹配的过程中，记录下自动机上每一个状态被访问的次数。对于访问到的节点 i，则状态 i 的后缀中存在的匹配串的出现次数都要增加 1。若每次都暴力跳 fail 树的话，复杂度无法得到保证。观察发现，对于每 阅读全文
摘要：
$AC$自动机又称 $Trie$ 图，是一个确定性有限状态自动机。具体来讲，通过在 $trie$ 上定义一个 $fail$ 转移函数，将 $trie$ 的树形结构变成了一个图的结构。同时，根据 $DFA$ 的性质，对于每个状态节点都要有关于字母表中所有字符的转移方式，在构建 $fail$ 指针的同时 阅读全文