题目链接：http://hihocoder.com/problemset/problem/1061
题目意思：给出一个不超过10MB长度的字符串，判断是否里面含有一个beautiful strings的子串：连续递增且数量相等的字母。
照着题目分析翻译的代码。。。
分析得很到位呢，大赞 ^_^
http://hihocoder.com/discuss/question/2083
hiho的题目其实挺好的，有专题，有分析，有代码 & 思路参考。。。
想想出来工作那么久，浮躁的心啊，一个多快两个月没碰啦，得捡回来呢~~~继续ACM哇，为T-shirt fighting !
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int maxn = **; // 10MB的字节（1024字节=1KB，1024K=1M）
char str[maxn], s[maxn];
int cnt[maxn]; int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE int n, cas;
while (scanf("%d", &cas) != EOF) {
while (cas--) {
scanf("%d", &n);
scanf("%s", str);
memset(cnt, , sizeof(cnt));
int num = ;
int c = ;
for (int i = ; i < n; i++) {
if (str[i] == str[i+]) {
c++;
}
else {
s[num] = str[i];
cnt[num++] = c;
c = ;
}
} bool flag = false;
for (int i = ; i < num; i++) {
if (s[i-]+ == s[i] && s[i]+ == s[i+] && cnt[i-] >= cnt[i] && cnt[i] <= cnt[i+]) {
flag = true;
break;
}
}
printf("%s\n", flag ? "YES" : "NO");
}
}
return ;
}