标签：
这个地方写得不错：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html
其实AC自动机是借用了KMP的next(fail)来进行实现
具体是在一个Trie（字典树）中来实现的
时间复杂度O(n+k) （k为待处理子串长度）
所以KMP真是一个神奇的算法，特别是next数组的构造。
AC自动机 学习链接
原文地址：http://www.cnblogs.com/TonyNeal/p/actrie.html
