高中生程式解題系統

#8209: 能否告知下测资27？

學校: 不指定學校

編號: 33880

來源: [182.114.3.244]

註冊時間:

2013-08-02 00:37:27

最後登入時間:

2017-07-24 00:02:04

a223. 10298 - Power Strings -- UVa 10298 | From: [58.247.228.228] | 發表日期: 2013-09-20 21:39

在uva AC的代码WA line 27

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

學校: 不指定學校

編號: 62501

來源: [49.216.191.28]

註冊時間:

2016-12-14 11:43:34

最後登入時間:

2021-11-21 03:06:49

a223. 10298 - Power Strings -- UVa 10298 | From: [163.30.20.138] | 發表日期: 2017-11-28 15:22

在uva AC的代码WA line 27

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

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

網路上有:

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

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

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

學校: 臺北市立成功高級中學

編號: 89424

來源: [123.195.45.59]

註冊時間:

2018-12-12 21:17:27

最後登入時間:

2025-01-05 21:14:30

a223. 10298 - Power Strings -- UVa 10298 | From: [27.52.62.246] | 發表日期: 2019-07-20 18:12

在uva AC的代码WA line 27

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

ZeroJudge Forum