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

用一句话说清楚KMP算法核心思想，用一张图展示KMP算法执行过程。 一句话： 为了避免子串不断回溯造成的浪费，KMP算法利用记录最大前后缀长度的方式（next数组）减少子串的回溯，从而达到节省时间的作用。 一张图： 如果对计算next数组有疑问，或者只想了解next数组怎么算的童鞋，这里有一份30秒计算next数组的方法： https://blog.csdn.net/qq_33414271/art

>>阅读原文<<