Kmp算法
前不久接触到KMP算法，它再数组查询上很巧妙，下面就来和大家分享一下
这是比较好的一篇学习资料：
https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html
这是具体算法：
下面我就用其中的一个例子来分析一下，这样大家也方便理解一点，同时也有助于我以后的复习：
首先，B与A失配，则j=next[j]=-1
继续向后面匹配，BBC都与A失配，i++持续，j在0,1间；直到A与A匹配，i = 1,j再加一
继续匹配，直到空格与D失配，则j=nezxt[6]=2;,j不变
接下来就是C与空格匹配，结果失配；j= next[j]=0;i不变
接着A与空格匹配，失配；j=next[j]=-1;i不变
之后j++,i++;A与A匹配 继续j++,i++;直到匹配结束