【AtCoder】AGC016 A - Shrinking C++での実行時エラーの原因

前提・実現したいこと

AtCoder(https://atcoder.jp)のこの問題(https://atcoder.jp/contests/agc016/tasks/agc016_a)にて下記のソースコードを提出したのですが全14テストケース中3つのテストケースで実行時エラー(RE)が置きてしまいました. 考えつく限りで修正を加えてみたのですが, REを消すことができませんでした. どうかお力添えのほどよろしくお願いいたします.

発生している問題・エラーメッセージ

RE

該当のソースコード

C++
1#include <bits/stdc++.h>
2using namespace std;
3#define uint unsigned int
4#define llong long long int
5#define ullong unsigned long long int
6#define rep(i, n) for (int i = 0; i < n; ++i)
7const static long long int MOD = 1000000000 + 7;
8const static int dy[] = {0, 1, 0, -1};
9const static int dx[] = {1, 0, -1, 0};
10
11bool check(string s) {
12    rep(i, s.size()) {
13        if (i != 0) {
14           if (s[i] != s[i - 1]) return false;
15        }
16     }
17 
18    return true;
19}
20
21int main(int argc, char *argv[]) {
22    cin.tie(0);
23    ios::sync_with_stdio(false);
24
25    string s;
26    cin >> s;
27    string original_s = s;
28    if (s.size() == 1) {
29        cout << 0 << endl;
30        return 0;
31    }
32    if (check(s)) {
33        cout << 0 << endl;
34        return 1;
35    }
36    int n = s.size();
37    set<char> T;
38    rep(i, n) {
39        T.insert(s[i]);
40    };
41
42    vector<int> A;
43    for (auto itr = T.begin(); itr != T.end(); ++itr) {
44        int ans = 0;
45        while(1) {
46            ++ans;
47            string s_new(n - ans, ' ');
48            rep(i, n - ans) {
49                if (s[i] == *itr || s[i + 1] == *itr) s_new[i] = *itr;
50                else s_new[i] = s[i];
51            }
52            if (check(s_new)) break;
53            s = s_new;
54        }
55        A.push_back(ans);
56        s = original_s;
57    }
58
59    cout << *min_element(A.begin(), A.end()) << endl;
60
61    return 0;
62}
63