概述
A C AC AC自动机是以 T r i e Trie Trie为结构基础， k m p kmp kmp为思想基础建立的，主要用于多模式串匹配。
在 A C AC AC自动机上，所有的模式串构成一棵 T r i e Trie Trie树，而且利用 k m p kmp kmp的思想，在 T r i e Trie Trie上构造失配指针。
T r i e Trie Trie上的结点表示的是某个模式串的前缀，相当于一种状态，而 T r i e Trie Trie上的边就相当于是状态的转移。
f a i l fail fail指针
先把所有的模式串放到 T r i e Trie Trie，举例如下：
假如说现在要匹配的文本串是 A B C D ABCD ABCD,我们去树上匹配，会经过 2 , 3 , 4 2,3,4 2,
最低0.47元/天 解锁文章
4230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
