kmp算法的理解

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

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

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

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

posted @ 2019-05-05 21:26  青月杰星  阅读(102)  评论(0编辑  收藏  举报