AC自动机 就是一个多子串匹配的东西，哪有那么厉害，和kmp一样有一个fail指针（下面代码打错了。。，不改了），匹配失败了就跳到file指针，因为fail指针都是从父节点的fail指针推过来的，这样就可以保证前面是一样的了。 AC自动机 就是一个多子串匹配的东西，哪有那么厉害，和kmp一样有一个fail指针（下面代码打
阅读背景：
AC 自动机（模板）
来源：互联网
分享到：
