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