AC自动机【整理ing...】

今天开始刷AC自动机, 慢慢添加整理这个专辑。

鉴于目前还未开始系统地学习dp,AC自动机计划分两个阶段做,第一阶段是刷到中等的,第二阶段是刷带dp的难的AC自动机。


学习资料:

刘汝佳《算法入门经典-训练指南》 P214

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf

http://www.cppblog.com/mythit/archive/2009/04/21/80633.html  (自己的模板主要来自这个)

《Trie图的构建,活用与改进--06年》  用于AC自动机的改进



题目:

hdu  2222  Keywords Search                   经典入门题,套模板

hdu  2896  病毒侵袭                                 模板题,需要注意的是“可见字符”的ASCII码范围

hdu  3065  病毒侵袭持续中                       模板题,还是要注意“可见字符”。而且这题是多组测试数据,被坑了

hdu  1277  全文检索                                 也是模板题,输入处理用点技巧可以很方便

hdu  3695  Computer Virus on Planet Pandora    先把“压缩”的字符串“解码”,然后正反两次AC自动机计算



你可能感兴趣的:(AC自动机【整理ing...】)