解説:#7 Sorting String

製作者:ibuki2003


## 考察 - $S$と$T$に含まれる文字がそもそも違ったら実現不可能 - そうでなければ有限回の操作で$S$から$T$にすることが可能 - $T_0$を一番左に持ってくる…を繰り返せばよいので - ある文字列$A$について、2回の操作をして$A$と等しくすることが可能 - $1000000007$は奇数 →$k+1000000007n (n \in \mathbb Z )$回の操作で実現させることは(文字種が等しければ)常に可能 ## 想定解 含む文字種が等しければ`Yes`そうでなければ`No` この判定は文字列をソートして比較すればよい ## 後記 ちなみにこの問題は最初k回ちょうどで判定をさせたかったのですが解法が見えなかったのでこれにして難易度を下げました