模式串匹配：KMP算法和AC自動機（一）

模式串匹配也稱字符串匹配，是在計算機中用得很是多的一種操做。這篇博客主要記錄兩種常見的字符串匹配算法的學習歷程，它們分別是KMP算法和AC自動機。其中KMP是迄今爲止用得最爲普遍而且算法效率極高的一種單模式串匹配的算法，相比樸素字符串匹配算法O(n*m)的時間複雜度（其中n爲主串的長度，m爲模式串的長度），KMP的時間複雜度只有O(n+m），在主串長度遠大於模式串的長度時，KMP的效率是至關優秀的

>>阅读原文<<