ARC134 B - Reserve or Reverse (400)
コンテスト中の考察
今の文字より後ろにあって一番小さい文字でその中で一番後ろにあるものと交換する
文字種毎に出現位置を記録する
解説の方法と違って見る文字列を全体で固定して前から見ていた
解説の解法
それぞれの位置毎に使える文字を前から見ていく
文字が交換可能な範囲より後ろの間はpopしていく
交換可能なら交換して交換可能範囲を狭める
問題:
https://atcoder.jp/contests/arc134/tasks/arc134_b
提出:
https://atcoder.jp/contests/arc134/submissions/29420380
#ARC134
#400pt
#B
#ARC
#AtCoder
#swap