AC自动机

ACM

整理相册的时候发现了很早画的AC自动机的原理图。


AC自动机就是trie+KMP，多个模式串在文本串中跑。
最核心的思想就是建立了fail指针。



未解决的问题

本文标题:AC自动机

文章作者:Babydragon

发布时间:2017-11-06, 13:37:35

最后更新:2018-03-23, 13:34:48

原始链接:http://baolintian.github.io/2017/11/06/AC自动机/

许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

文章目录
  1. 1. 未解决的问题
{{ live2d() }}