#26050: 一些思路?


Tamilala (Tamilala不是星導夢女)

學校 : 國立臺南女子高級中學
編號 : 138845
來源 : [140.113.129.144]
最後登入時間 :
2024-04-20 02:23:18
a442. Necklace Problem (NP) -- Morris | From: [218.164.160.172] | 發表日期 : 2021-07-14 15:22

既然頭尾要接起來嘛,那就給其中一串字串後面再接一個自己,然後再拿下去比對有沒有相同,大概就是abcd變成abcdabcd再拿另一個去比,這樣中間那裏就不會斷掉ㄌ。

至於反過來的狀況,就是給他reverse之後再比對一次吧。

 
ZeroJudge Forum