（模拟）hihocoder

原题链接：http://hihocoder.com/problemset/problem/1061

---

题意：

给定一个不超过10MB的字符串，问是否存在一个子串，是相同数量的不同的连续升序小写字母组成的。

---

分析：

这题坑的我想死，，一开始写了一个for循环，怎么也查不出错，就是WA，差点吐血。。

最后AC的思路是，按顺序把字母的数量整理出来，然后遍历一遍整理出的来字母，看看是否存在符合条件的。

通过枚举，我们可以很快发现，只需要中间的数量不大于两边的数量就行了，因为是检验存在性，只需要判断3连串就行了。

---

代码：

#include <set>
#include <map>
#include <list>
#include <cmath>
#include <queue>
#include <vector>
#include <bitset>
#include <string>
#include <cctype>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
#define inf (0x3f3f3f3f)
#define lnf (0x3f3f3f3f3f3f3f3f)
#define eps (1e-8)
int sgn(double a) {return a < -eps ? -1 : a < eps ? 0 : 1;}

//--------------------------


int t;
int n;
string str;

string s;
vector<int> v;


void solve() {
    cin >> t;
    while (t--) {
        s.clear();
        v.clear();
        cin >> n >> str;
        int cnt = 1;
        for (int i = 0; i < n; i++) {
            if (str[i] == str[i + 1]) {
                cnt++;
            } else {
                s.push_back(str[i]);
                v.push_back(cnt);
                cnt = 1;
            }
        }
        bool flag = false;
        for (int i = 1; i < s.size(); i++) {
            if (s[i] - s[i - 1] == 1 && s[i + 1] - s[i] == 1 && v[i] <= v[i - 1] && v[i + 1] >= v[i]) {
                flag = true;
                break;
            }
        }

        if (flag) {
            puts("YES");
        } else {
            puts("NO");
        }
    }

}

int main() {

#ifndef ONLINE_JUDGE
    freopen("1.in", "r", stdin);
    //freopen("1.out", "w", stdout);
#endif
    //iostream::sync_with_stdio(false);
    solve();
    return 0;
}