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)