摘要：
比较好的 AC自动机算法详解..【转】http://www.cppblog.com/mythit/archive/2009/04/21/80633.html个人总结：【图是盗用的..】ac自动机是用来求出：给出n个单词，和一篇文章arr[]，问arr中出现了多少个单词..第一步：根据给出的n个单词构造一棵字典树第二步：根据字典树完成失配指针第三步：枚举文章中的每个字符，并根据拥有了失配指针的字典树 查找 出现的单词个数以单词：saysheshrheher 文章：yasherhs 举例：第一步：根据给出的n个单词构造一棵字典树 1 const int kind = 26; 2 struct n. 阅读全文
