ABC242 D - ABC Transform (400)
再帰的に考える
$ t-1回目の$ \frac{k}{2}文字目を$ c_{t-1}とする
$ c_0はAなのでここに到達するまで繰り返す
今の位置が偶数文字目なら$ c_{t-1}を置き換えた後の最初の文字、奇数文字目なら最後の文字に変わる
$ t = 0か$ k = 0になるまで繰り返せば良いので$ \mathcal{O}(Q \min(t, \log k))
問題: https://atcoder.jp/contests/abc242/tasks/abc242_d
提出: https://atcoder.jp/contests/abc242/submissions/29877620
#ABC242 #400pt #D #ABC #AtCoder
#再帰