KMP題目的解

淺談KMP 這是我期末考試前複習的，並不推薦大家看我的整體學習KMP 這裏推薦兩個KMP分析透徹的網站 從頭到尾徹底理解KMP（2014年8月22日版） kmp算法的位置在11話33：30，空降成功記得回來贊我 （嚴蔚敏老師的） 以下是個人理解KMP 1.1介紹KMP 我們學習其他的算法求子串在母串中的位置都會很麻煩，因爲每次失配母串都要回溯到 i-j+2，並且簡單算法（BM）算法整體的時間複雜度

>>阅读原文<<