KMP算法

KMP算法的关键在于模式字符串的处理，就是如何求next数组的值

我以为关键点就在于

就是要找到k的值

ababacde如果到最后一个a的话，最前面的ab和最后一个a前面的ab相等，所以k为2

abacacde如果到最后一个a的话，a前面的c，在abac里中，没有字符满足，所以就是0