2017東北四省賽G題

題意:ios 大概記得題意是說,給你一個a,b,再給你一個串,將這個串裏字符下標mod a==b的字符從新組成一個新串,求新串的最大回文串是多長。spa 解:code 就是整理下新串,用馬拉車解決掉,但這樣會超時,親測有效,須要將計算過的a,b及對應的長度記下來,以縮短期。(記憶化馬拉車?)字符串 比賽的時候硬是沒想出來,最後知道記憶化存儲就能解決真想撞死南牆= =。string 代碼:it #i
相關文章
相關標籤/搜索