KMP模板

kmp算法是字符匹配問題，簡單來說就是給你兩個字符串，看其中一個字符串在另外一個字符串出現的位置，讓你求出出現的起始位置和重複的次數。 kmp最核心的就是求出next數組，next數組的含義就是一個固定字符串的最長前綴和最長後綴相同的長度。 比如：abcjkdabc，那麼這個數組的最長前綴和最長後綴相同必然是abc。 cbcbc，最長前綴和最長後綴相同是cbc。 abcbc，最長前綴和最長後綴相同

>>阅读原文<<