混一个更，又是很久没有敲博客了，在CSDN上看到一个关于KMP算法中next数组的图，促进传播决定转发以混更
有什么问题也可以问我以促进进步。
——————————————————————————————————————————————————
一句话：
为了避免子串不断回溯造成的浪费，KMP算法利用记录最大前后缀长度的方式（next数组）减少子串的回溯，从而达到节省时间的作用。
一张图：
如果对计算next数组有疑问，或者只想了解next数组怎么算的童鞋，这里有一份30秒计算next数组的方法：