今天還是看AC自動機，難度很大，題目很難懂，看了AC自動機的不同應用，總結一下：
首先是最基本的應用：模式匹配問題，比如統計文本串中包含多少個給定的單詞，方法是把需要被匹配的單詞依次插入到一個樹裏，再用AC自動機的方法去匹配文本串。這種問題，只是圍繞着文本串與模式串之間的關係出題，還沒牽扯到別的知識。
然後是與DP相結合，難度就上來了，今天主要看了概率DP+AC自動機和狀壓DP+AC自動機，這類題目主要是找到狀態轉移方程然後在AC自動機這種數據結構上實現，嚴格來說，這類問題還是屬於DP專題的。但是牽扯到AC自動機的DP問題狀態轉移方程真的不好想，有的連題解都看不懂，方程構造的非常巧妙。
明天再接着看吧。