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


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
d978. 最长回文字串 -- d945 NPSC 加强版
| From: [118.161.215.85] | 發表日期: 2011-07-21 17:29

這題SA 絕對過不了

一個 NlogN 多一個 logN 就 TLE 了

 

#5411: Re:別用 SA 做


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 ：
2023-07-21 17:40:51
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 (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
d978. 最长回文字串 -- d945 NPSC 加强版
| From: [219.71.211.2] | 發表日期: 2011-07-25 22:10

這題SA 絕對過不了

一個 NlogN 多一個 logN 就 TLE 了

 



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

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

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