はまやんはまやんはまやん

hamayanhamayan's blog

Shrinking [AtCoder Grand Contest 016 A]

http://agc016.contest.atcoder.jp/tasks/agc016_a

解法

http://agc016.contest.atcoder.jp/submissions/1364067
サンプルからエスパー+submit証明したので、なぜこう言えるかは分からないです。

最終的に揃える文字で全探索する。
必要な最小回数は最初の文字列で揃えたい文字同士の間にある文字数の最大である。
そのため、それを数えていけば良い。

自分の解法ではその文字が出て来る添字を持ってきて、間を全て確認した。
端っこもチェックするのを忘れずに。