悉野小楼

摘要： 具体参考https://www.cnblogs.com/ciyeer/p/9035072.html 理论参考:https://oiwiki.org/string/kmp/ 下面的makeNext其实是制作前缀函数 前缀函数是字符串所有子字符串的真前缀=真后缀的最大值. /** * 创建next数组( 阅读全文