問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる根付き木 は頂点 を根とし, 頂点 の親は頂点 である. 各頂点には表裏のあるコインとボタンがある. ボタンを押すと, その頂点を根とする部分木にある全ての頂点のコインの表裏が入れ替わる. 次の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 に対して, で を 度回転させた文字列とする. からなる長さ の文字列 に対して, 以下の操作を高々 回行うことができる. なる整数の組 を一つ選び, を に置き換える. 最終的な としてあり得る…