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

一句话：

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

一张图：

补充时间复杂度：

转载自大佬土豆洋芋山药蛋的博客：https://blog.csdn.net/qq_33414271/article/details/83789478