AC自動機總結

先大概對總的輪廓做個小結，邀請賽回來詳細寫寫。

１：準系統：多模式比對

２：和各種演算法結合

{

　　結合１：ＤＰ

　　｛

                  　普通ＤＰ，求一個經過ｘｘｘ最優值什麼的

                                       輸出路徑什麼的，稍微有些繁瑣，要仔細點。

　　　　　　　　　　　summary : 這類ＤＰ比較簡單，純屬穿了件ＡＣ自動機的馬甲的水ＤＰ

                                   

        ｝

　　結合２：資料結構（線段樹，樹狀數組等）　

　　｛

　　　　　　這裡有個fail樹的概念，將fail[i]向i建邊就好了

　　　　　　　　　　　有了fail樹就可以和樹的一些操作結合起來了，線段樹和樹狀數組是最常見的結合。　　

　　｝

}

好像也就這樣吧　　

求神題　！！！！！