AC资料
可以参考：
http://hi.baidu.com/lightxianjian/blog/item/d0f0b8de8041125095ee3710.html
http://blogold.chinaunix.net/u/12592/showart_284591.html
第一个链接中，里面对于trie树的构建讲解得比较清楚，也介绍了失效函数（文中是失效指针）的原理，不过对算法并未做讲解。
第二个链接中，对于转向函数、失效函数、输出函数都有详细介绍，而且可以下载相关文档资料和代码，是非常好的参考资料。（代码部分AddPatternStates函数构造了状态转移图，Build_DFA函数即是失效函数，再对照文档中的PPT讲义就很清晰直观了）
建议：看AC算法前先把KMP算法理解清楚，这样会很有帮助。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！