摘要： AC自动机是著名的多模式匹配算法，给出n个单词和一篇含有m个单词的文章，找出n个单词中有多少是在文章中出现过。AC自动机的构造分为三步：构造trie树，构造fail指针，模式串匹配。而常用的单模式串匹配主要用kmp算法，多模式匹配与之有相似之处，因此要学习AC自动机，需要有trie树和kmp算法的知识。下边链接中有对AC自动机以及它的构造比较清晰的描述，笔者也是在一次面试中第一次接触到AC自动机，学习之后特来实现一下http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 1 HDU 2222 2 3 #include <s. 阅读全文