擴展KMP--求字符串S的所有後綴和字符串T的最長公共前綴

在解上面這個問題前我們要先解決一個類似的問題：求字符串s的所有後綴和s本身的最長公共前綴； 我們用next[]數組保存這些值； 現在我們假設要求next[ x ],並且next[ i ] 0<i<x的值都已經求出; 我們設p = k + next[k] - 1， k是使p最大的 i  (0<i<x);如圖: 現在整理一下問題： 　　已知：s[k..p] == s[ 0 .. next[ k ]-1

>>阅读原文<<