Next 求法是KMP算法的重中之重，掌握求法无往不利。网络上有很多讲解自己理解的文章，对于文章编写者来说可能通俗易懂，但是作为一个读者，真是太浪费时间了。
废话不多，先上定义，如下图：
需要注意的地方是第二条的下标（k-1）,也就是说，K等于找到的最长前后缀相同串的长度再加1.
下面以实际的例子使用该定义：
设模式串为：abaabcac
总而言之，就是在当前位之前的字符串中寻找最长的前后缀相同串，获得长度再加一就是K值，也就是Next[i]的值。
原文：https://www.cnblogs.com/PPWEI/p/12547426.html