【算法合集】AC自动机算法详解

http://www.cnblogs.com/gaoyusong/articles/2016775.html

http://www.cppblog.com/mythit/archive/2012/07/15/80633.html#183621

http://blog.csdn.net/kk303/article/category/915326

http://hi.baidu.com/tjrac_miracle/blog/item/f44b8323fd9b37f5d7cae2d2.html

http://ganlu.name/blog/archives/tag/ac%E8%87%AA%E5%8A%A8%E6%9C%BA

http://www.mobius-strip.com/archives/88.html

http://www.notonlysuccess.com/index.php/aho-corasick-automaton/

http://wenku.baidu.com/view/fce4c3bf1a37f111f1855b8a.html

 


模板题:

HDOJ 2222

out保存,模式串出现次数,注意模式串有重复。找到一次后根据fail把out赋值为0。

HDOJ 2896 3065 都是一类题目

FZU 2005 此题我第一哈~

POJ 1204

ZOJ 3430 这三个也是模板题,最后一个有些应该注意的trick,编码复杂一些,建议做一下。

高级题目:

POJ 2778

AC自动机+矩阵乘法,实际就是找Trie图上长度为n的从原点开始的不经过out为1的节点的路径数,n比较大,所以很容易想到二分邻接矩阵的做法。

HDOJ 2825

AC自动机+DP,加一维用位表示找到了哪几个串。

POJ 1625

POJ 3691

ZOJ 3228

HDOJ 2604

HDOJ 2243

HDOJ 2296

剩下的神题(慢慢解。。。):

UVALive 4657

HDOJ 3341

HDOJ 3247 ZOJ 3190

http://zerojudge.tw/ShowProblem?problemid=b179

三个题目源:

http://www.notonlysuccess.com/?p=607

http://hi.baidu.com/lgq1205/blog/item/77884cffebe4973e5d60082b.html

http://blog.csdn.net/afreesoul/archive/2010/11/03/5986068.aspx