转自:http://blog.csdn.net/morgan_xww/article/details/7831074
这是一个英文版的讲的比较好的AC自动机资料。
http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf
如果不爱看英文,可以看我整理的大致的翻译,再加上点解释说明啥的,建议中英两个版本结合着看,毕竟我翻译的里面可能有些错误。
http://download.csdn.net/download/morgan_xww/4476863
可以预览一下文档中的截图: