poj3080(kmp+枚舉）

這個題數據很小 暴力瞎搞都能過ios 我試了試kmp數組 我看大部分題解複雜度都不低spa 個人複雜度大概 n*m*(n+n)code 就是枚舉第一個串的後綴來匹配後面的串 找到最長能匹配多少 選取最小的匹配長度爲ans 就是這個後綴和其他串的公共部分了string 而後在這一堆ans裏面最大的就是結果it 之因此寫這篇題解是由於io memcpy每次只會從頭開始複製傳遞的參數個 若是你的數組裏以

>>阅读原文<<