再帰的に考える $ 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://atco