mayoko’s diary

問題 TopCoder Statistics - Problem Statement 解法 半分全列挙します。N を与えられる文字列 s の長さであるとして, n = N/2 とします。最後の n 文字を, red と blue のどちらにするかは O(2^n) で決められますが, この時 red の文字列のほうが長い場合は, blue の文字列の長さ分, red と blue の最後の文字列は一致し…