KMP算法

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

>>阅读原文<<