KMP题目的解

浅谈KMP 这是我期末考试前复习的，并不推荐大家看我的整体学习KMP 这里推荐两个KMP分析透彻的网站 从头到尾彻底理解KMP（2014年8月22日版） kmp算法的位置在11话33：30，空降成功記得回來贊我 （严蔚敏老师的） 以下是个人理解KMP 1.1介绍KMP 我们学习其他的算法求子串在母串中的位置都会很麻烦，因为每次失配母串都要回溯到 i-j+2，并且简单算法（BM）算法整体的时间复杂度

>>阅读原文<<