昨天自己乱搞了一天kmp之后终于弄懂了kmp 的基本原理。
早上看见了好多只讲原理和数学公式推导的博客，感觉很坑，无法理解。后来找到了一篇图文并茂的博客，感觉很快就理解了。
KMP的精髓在于next数组的含义和求法，主要思路就是根据pattern模式串的有用信息，推导出target目标串并不用回溯，而是改变模式串的指针的一种高效字符串匹配算法。
我自己感觉没有刚刚看到的那一篇博客写得好，所以直接转载过来，我再作补充。
去看大佬的博客
补充几点：
1、KMP算法是基于BF算法而进行优化的，BF算法是朴素的指针回溯版求字符串匹配的算法，时间复杂度O(m*n)，而KMP时间为O(m+n)。注明m和n为两个串的长度。
2、KMP算法要好好理解需要多找例子，慢慢体会。
3、一般KMP算法考的难的话都是在next数组上做拓展，有时候还会和DP作配合。
4、……
嗯，就这样了。