發表新討論
#5409: 別用 SA 做


morris1028 (碼畜)

d978. 最长回文字串 -- d945 NPSC 加强版 | From: [118.161.215.85] | 發表日期: 2011-07-21 17:29

這題SA 絕對過不了

一個 NlogN 多一個 logN 就 TLE 了

 

#5411: Re:別用 SA 做


liouzhou_101 (王启圣)

d978. 最长回文字串 -- d945 NPSC 加强版 | From: [116.253.2.201] | 發表日期: 2011-07-22 22:27

這題SA 絕對過不了

一個 NlogN 多一個 logN 就 TLE 了

 



真不好意思，我也是希望SA過的。

但是測資真的很難出，恐怕會讓O(N^2)的過掉，於是只能委屈一下SA了。

#5424: Re:別用 SA 做


david942j (文旋)

d978. 最长回文字串 -- d945 NPSC 加强版 | From: [219.71.211.2] | 發表日期: 2011-07-25 22:10

這題SA 絕對過不了

一個 NlogN 多一個 logN 就 TLE 了

 



真不好意思，我也是希望SA過的。

但是測資真的很難出，恐怕會讓O(N^2)的過掉，於是只能委屈一下SA了。

唔就出到只能讓線性過就好啦(?
ZeroJudge Forum