KMP算法

其他

有两个教程可以帮助理解：

B站：

CSDN：

KMP算法的前缀next数组最通俗的解释，如果看不懂我也没辙了