ac自動機

1 應用場景 　　ac自動機其實就是一種 多模匹配算法。與多模與之對於的是單模，單模就是給你一個單詞，然後給你一個字符串，問你這個單詞是否在這個字符串中出現過（匹配），這個問題可以用kmp算法在比較高效的效率上完成這個任務。那麼現在我們換個問題，給你很多個單詞，然後給你一段字符串，問你有多少個單詞在這個字符串中出現過，當然我們暴力做，用每一個單詞對字符串做kmp,這樣雖然理論上可行，但是時間複雜度

>>阅读原文<<