KMP到底是个啥玩意

我觉得应该有很多人在学kmp的时候和我一样，找了很多的博客教程看了很久都没看懂，反而越看越乱。。。 kmp是什么 kmp是一种基础的字符串匹配算法，简单来说就是一种飞快的匹配，比如你想找b字符串在a字符串中是不是出现了，你就不需要两重循环枚举a的字符和枚举b的字符。 就比如原串aabacabaa，模式串abaa 假如现在匹配到这里，前面三个aba都是匹配，第四个不匹配，按照暴力的匹配方法，应该是模

>>阅读原文<<