摘要： 在长度为n的数组T[n]中查找一个长度为m的数组P[m],如果用朴素字符串匹配方法要用O(mn)的时间，用自动机匹配要O(n)的时间，但一般的自动机要O(ml)的时间(l为字符集的宽度),而KMP只要O(m)的预处理时间。 其实最早接触字符串匹配自动机应该是在数字电路中的序列检测器那时候，序列检测器 阅读全文