數據結構---KMP算法(2)

0.簡介 KMP中有個next數組，我們從這裏逐漸引出KMP算法原理。 1.最長公共前後綴 我們先看最長公共前後綴問題，給定一個字符串s，s爲abcdabcd,問這個字符串的最長公共前後最是什麼，我們能一眼就看出是abcd，因爲abcd.....，和.....abcd，這樣一來，就找到了。現在好好理解一下這個找最長公共前後綴問題。 首先，這是一個動態規劃問題。假如當前字符串長度爲n,那麼當長度爲n

>>阅读原文<<