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