發表新討論
#8209: 能否告知下测资27？


rosynirvana (rosynirvana)

學校 : 不指定學校
編號 : 33880
來源 : [182.114.3.244]
最後登入時間 ：
2017-07-24 00:02:04
a223. 10298 - Power Strings -- UVa10298 | From: [58.247.228.228] | 發表日期 : 2013-09-20 21:39
在uva AC的代码WA line 27 
#13059: Re:能否告知下测资27？


nkavengertree (LaG)

學校 : 不指定學校
編號 : 62501
來源 : [49.216.191.28]
最後登入時間 ：
2021-11-21 03:06:49
a223. 10298 - Power Strings -- UVa10298 | From: [163.30.20.138] | 發表日期 : 2017-11-28 15:22
在uva AC的代码WA line 27


我用暴力解法完成的，效率不是太好，應該是哪邊判斷漏寫，

因為我之前也出現27行錯誤，後來把判斷加強就沒事了

網路上有:

 暴力法 -> MP (提供比對與快速移動的方式) -> KMP (提供連鎖的減少移動方式)

不過我還沒有研究出寫法QAQ

 

 
#18547: Re:能否告知下测资27？


easylin0126@gmail.com (林榮翼)

學校 : 臺北市立成功高級中學
編號 : 89424
來源 : [140.114.207.162]
最後登入時間 ：
2023-09-27 16:33:24
a223. 10298 - Power Strings -- UVa10298 | From: [27.52.62.246] | 發表日期 : 2019-07-20 18:12
在uva AC的代码WA line 27

用KMP求出來的循環節，假如無法整除字串長，就要輸出"1"，而UVA沒有這種測資><

 
ZeroJudge Forum