1.next数组是对子串的描述,可以思考为一个串前后的相同部分
2k=next[k]是一种迭代,对子串进一步划分
3进一步优化为当两个字符串相同时要跳过
参考链接https://www.cnblogs.com/yjiyjige/p/3263858.html
1.next数组是对子串的描述,可以思考为一个串前后的相同部分
2k=next[k]是一种迭代,对子串进一步划分
3进一步优化为当两个字符串相同时要跳过
参考链接https://www.cnblogs.com/yjiyjige/p/3263858.html