AC自动机的初步学习 hdu2222 AC自动机入门题
本来KMP和trie树就不太熟悉,但是就是想弄明白AC自动机是什么东东,所以就找了一些博客学习了一下,用hdu2222练了一下手。
推荐几篇很好的博客:
http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html
这篇博客绝对是良心之作,尤其是那些图片,可以很好地讲述AC自动机的失败指针和trie图构造。
还有几篇不错
原创
2016-02-29 23:12:56 ·
597 阅读 ·
0 评论