摘要：
原文：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html感谢极限定理的详细解答，对于AC自动机终于算是弄明白了。下面的是自己的一些理解。（依旧是以HDU2222为例，插图也是极限定理的，思路是极限定理的，代码可是自己敲的）在AC自动机主要有下面几步：构建字母树，即trie 树。构造失败指针查找详细步骤：构建trie树构建一个根节点1 node *root = new node;插入单词 1 void insert(char *str, node *root) 2 { 3 node *p = root; 4 ... 阅读全文