擴展KMP算法

轉自: https://www.cnblogs.com/dilthey/p/8620119.html 擴展KMP解決的問題： 定義母串S和子串T，S的長度爲n，T的長度爲m； 求  字符串T  與  字符串S的每一個後綴  的最長公共前綴； 也就是說，設有extend數組：extend[i]表示T與S[i,n-1]的最長公共前綴，要求出所有extend[i](0<=i<n)。 （注意到，如果存在若

>>阅读原文<<