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自动机计算