AGC016Aを解きました

AGC016 A - Shrinkingを解きました

解法

sに文字列を入力 変数ansに適当な大きい数を代入(今回は114514にした) C(Cは'a'から'z'の文字)について以下の操作を繰り返す
1. S に C + s + Cを代入する。
2. Sに含まれるCが出現する場所を配列Aに記録
3. A[i]-A[i-1] (1<= i < A.size)で最も大きいものをcntに記録
4. ansにansとcntのうち小さい方を代入
ansを出力

自分の提出結果(http://agc016.contest.atcoder.jp/submissions/1652193)