模式串匹配：KMP算法和AC自动机（一）

模式串匹配也称字符串匹配，是在计算机中用得很是多的一种操做。这篇博客主要记录两种常见的字符串匹配算法的学习历程，它们分别是KMP算法和AC自动机。其中KMP是迄今为止用得最为普遍而且算法效率极高的一种单模式串匹配的算法，相比朴素字符串匹配算法O(n*m)的时间复杂度（其中n为主串的长度，m为模式串的长度），KMP的时间复杂度只有O(n+m），在主串长度远大于模式串的长度时，KMP的效率是至关优秀的

>>阅读原文<<