上次因為haipz組織的比賽中有道題必須用到kmp演算法，因此賽後便了解了下它，在仔細拜讀了孤~影神牛的文章之後有種茅塞頓開的感覺，再次orz。
附上鏈結
對於整個kmp演算法，最精髓的部分便是關於next陣列的生成。一開始ruijia liu的書上貼上的**感覺完全不能理解，但是看神犇的分析覺得似乎明白了什麼故寫下此文來理理思路。
對於next[j]的還有一種理解：對於0到當前j這樣一段字串，是字首與字尾相同長度的最大值
如對於abcab，next[5]=2,則表示當str2[5]!=str1[i]時（雖然這樣的情況不可能存在，因為此時已經發現最大長度），應該直接從str[2]開始比較,因為對於當前子字串,字首"ab"等於字尾"ab",因此直接從j=2開始比較即可。(這種貌似要形象一點，注意是「當前字串」)。
然後怒貼**逐句分析（不能理解處點入鏈結）
void getnext()
}在有兩道題hdoj 1711 hdoj 1358都是基本應用，ac吧！
關於KMP演算法的個人理解
最近準備接下來的校招面試，一直沒學過資料結構的我，也不得不準備準備這方面的知識。對於字串匹配這個課題，現在有很多的方法，然kmp確實其中經典的一種方法，這兩天找了很多的相關資料，卻發現理解很簡單，而實現卻有點小困難，為了永久解決這個問題，苦心鑽研了下，現把我的理解記錄如下，供有相同疑惑的童鞋一起學習...
關於KMP演算法的理解 文字匹配演算法
莫里斯 普拉特 操作 簡稱kmp演算法 kmp演算法的關鍵是利用匹配失敗後的資訊，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。其中實現減少匹配次數的主要方法是提前算出模板的乙個部分匹配表next。先舉個例子吧，文字是abcabcdabdabcdabc，模板是abcdabc，模板的匹配陣列ne...
關於我對kmp演算法的理解
kmp演算法是一種改進的字串匹配演算法，由d.e.knuth，j.h.morris和v.r.pratt提出的,kmp演算法的核心是利用匹配失敗後的資訊，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。花了3小時終於理解kmp演算法了，kmp演算法的思路並不難，但是許多資料講的又難以讓人理解，所以...