kmp算法的理解

1.next数组是对子串的描述,可以思考为一个串前后的相同部分

2k=next[k]是一种迭代,对子串进一步划分

3进一步优化为当两个字符串相同时要跳过

参考链接https://www.cnblogs.com/yjiyjige/p/3263858.html

原文地址:https://www.cnblogs.com/jiexing/p/10816434.html