前缀数组

参考博客：KMP算法（kuangbin） 另讲得比较好的博客或网站：前缀函数与 KMP 算法 KMP算法（研究总结，字符串） 附输出中间变量: （有助于理解） ...