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自動機計算