AtCoder Beginner Contest 124：C - Coloring Colorfully
問題
解法
タイルを塗り替えた後の S は 01010... か 10101... の 2 通り．つまり，この 2 つと初期状態の S を比べ，違う色の枚数の少ない方を塗り替えたあとの S として採用すればよい．O(|S|)．
解答
タイルを塗り替えた後の S は 01010... か 10101... の 2 通り．つまり，この 2 つと初期状態の S を比べ，違う色の枚数の少ない方を塗り替えたあとの S として採用すればよい．O(|S|)．