3完。いやー・・・。
各問題
A - chukodai
swap(S[a-1], S[b-1])
してからSを出力します。
B - Who is missing?
サイズN(+1)の配列を用意して出てきた数字を入れていき、4になってないところが答えです。
配列のサイズをNにして出てきた数字を1引くやり方もありますが、配列のサイズをN+1にする方が事故が少なそうです。その場合0番目を考慮に入れないことにだけ注意です。
C - Route Map
Tは今どこまで一致したかを保存しておき、Sの方をループで回して一致すればTのポインタを一つ進めていけばよいです。
D - Dance
ビット全探索からのnext_permutationで全探索可能かと思いきや、手元で2秒前後までしか詰められずジャッジは無情にもTLE・・・。
最後はひたすら定数倍削減してみましたが及ばず・・・。
全探索の実装方法がそもそも間違っている?(追記:間違ってました。公式解説はもうちょっと単純な方法でした。)
まとめ
Cまでがとても早く解けたにもかかわらずDに引っかかってしまい無念の緑パフォ・・・。