擴展KMP

有兩個S,T串，擴展KMP求，每一個S串的後綴和T串的最長公共前綴長度。 詳細介紹：https://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html   簡單介紹一下： 擴展KMP，通過先處理T串next數組，然後用同樣的方法去處理S,T； 具體意義： next[i] : T的後綴 i ，和T串本身的最長公共前綴長度。 extend[i] : S

>>阅读原文<<