摘要：AC自动机应用于多模式串匹配，时间复杂度$O(n)$，其中$n$为文本串长度 AC自动机是在Trie上实现kmp，如果当前节点匹配失败，则从当前节点的fail指针指向的节点开始继续匹配 fail数组的构建可以通过bfs实现 const int maxn=1000010,maxm=10010,maxn 阅读全文