拓展KMP分析

拓展KMP分析 拓展kmp是對KMP算法的擴展，它解決如下問題： 定義母串S，和字串T，設S的長度爲n，T的長度爲m，求T與S的每一個後綴的最長公共前綴，也就是說，設extend數組,extend[i]表示T與S[i,n-1]的最長公共前綴，要求出所有extend[i](0<=i<n)。 注意到，如果有一個位置extend[i]=m,則表示T在S中出現，而且是在位置i出現，這就是標準的KMP問題，

>>阅读原文<<