一张图一句话——弄懂KMP算法

用一句话说清楚KMP算法核心思想，用一张图展示KMP算法执行过程。

一句话：

为了避免子串不断回溯造成的浪费，KMP算法利用记录最大前后缀长度的方式（next数组）减少子串的回溯，从而达到节省时间的作用。

一张图：

如果对计算next数组有疑问，或者只想了解next数组怎么算的童鞋，这里有一份30秒计算next数组的方法：
https://blog.csdn.net/qq_33414271/article/details/82263006

如有疑问，欢迎评论区批评指正，蟹蟹~