https://www.facebook.com/codingcompetitions/hacker-cup/2022/round-1 Round1 竟然足足有 1 天時間,本來想下午再寫,但早上 6 點睡不著只好爬起來寫了 A 和 B。 Problem A: Consecutive Cuts ProbA 題意整理 給兩個字串 \(A\)、\(B\),要對 \(A\) 做 \(K\) 次旋轉,每一次旋轉至少要變動一個字元。問有沒有辦法變成 \(B\)。 題解 首先,可以先用 KMP 在線性時間內...
notes.mukyu.dev3 min readNo responses yet.