AC自动机 学习链接
这个地方写得不错:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html
其实AC自动机是借用了KMP的next(fail)来进行实现
具体是在一个Trie(字典树)中来实现的
时间复杂度O(n+k) (k为待处理子串长度)
所以KMP真是一个神奇的算法,特别是next数组的构造。
这篇文章由TonyFang发布。
所有解释权归TonyFang所有。
Mailto: tony-fang@map-le.net