此题是个好题啊。。看了大神的模板真是棒啊。需要好好理解啊。
如果不理解请看傻崽大神blog里面中提到的那篇英文paper。短小精干且详细啊啊啊啊。。。虽然我看的时候有点半懂啊。。。英语不好啊啊啊啊啊。。。。
然后此处给出ac自动机的一些blog
http://www.cppblog.com/mythit/archive/2009/04/21/80633.html
http://hi.baidu.com/nialv7/item/ce1ce015d44a6ba7feded52d
http://www.mzry1992.com/blog/miao/%E4%BA%BA%E5%AE%B6%E6%89%8D%E4%B8%8D%E6%98%AF%E5%9B%A0%E4%B8%BA%E4%BD%A0%E6%89%8D%E5%8E%BB%E5%AD%A6%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E5%91%A2%EF%BC%81.html
http://www.matrix67.com/blog/archives/115 matrix67大神的
http://www.notonlysuccess.com/index.php/aho-corasick-automaton/ 傻崽大神的