AC自動機

1、概述 Aho-Corasick自動機算法（簡稱AC自動機）1975年產生於貝爾實驗室。該算法應用有限自動機巧妙地將字符比較轉化爲了狀態轉移。此算法有兩個特點，一個是掃描文本時完全不需要回溯，另一個是時間複雜度爲O(n)，時間複雜度與關鍵字的數目和長度無關。 好了，我們先看下最原始的多模式匹配算法： 主串T，n=strlen（T）。 模式串Pi mi = strlen(pi)   [cpp] v

>>阅读原文<<