洛谷 P2444 [POI2000]病毒

題目：病毒 思路： 首先把所有病毒代碼建成trie。 然後建出fail指針，順便完成AC自動機的優化。 然後分析樣例可以獲得這樣一棵trie圖—— 3 01 11 00000 其中黑邊是trie的正常邊，綠邊是在處理AC自動機時連上的優化邊，紅邊是fail指針。 節點內部的數是節點權值，旁邊的是節點編號。 可以知道，一個無限的文本串，在AC自動機匹配的過程中一定會「死循環」，即存在環狀的匹配。

>>阅读原文<<