hdu2328(暴力kmp)

這個題我想練一下kmp就沒用後綴數組作ios 後綴數組的思路也很簡單 連接全部串 而後二分答案就能夠了數組 也能夠暴力枚舉後綴 對每個後綴用kmp找到最小公共前綴就能夠spa 我算着複雜度是(200*4000*400)可能3s勉強能過...可是隻用了幾百ms 感受數據出水了code #include<iostream> #include<cstdio> #include<algorithm> #i
相關文章
相關標籤/搜索