链接：http://codeforces.com/contest/550/problem/A
这是我第一次玩cf这种比赛，前面做了几场练习，觉得div2的前面几个还是比较水的。
所以看到这道题我果断觉得是拼手速的题啊，结果瞬间就一发WA，连pretest都没通过，
然后开始想，发现没那么简单的样子，很多坑的样子，当我写了2个循环把AB BA 都扫一遍时，
认为考虑周全后，觉得能过了，就交，过了pretest，当时看room里面 大多数还没过A呢，觉得很高兴。
然后学长说这题能叉很多人，我不懂什么是叉，后来才知道原来这就是所谓的hack。学长给我数据叫我去hack
别人，说这数据绝对能hack很多人，还截图给我 他们room好多都被他hack了。我点开许多人的代码，各种语言都有的，
看来看去感觉都能过啊，就没去hack了，因为才做了一题，还要做下面的题目。结果当我过了第二题时，突然弹出我被hack的消息。。。
我还想去resubmmit呢，不懂规则也是悲剧啊。把C题不考虑的写了写，交过了pretest，觉得圆满了，谁知道原来这只是部分数据了。
打完第一次cf，懂了很多规则，的确很刺激，好玩，下面就讲A题了。
我搞来搞去，觉得分情况是最保险的了，因为情况数比较少。
扫一遍 得到AB 和 BA的个数a，b
1：如果a,b有一个为0 那么NO
2：如果a ,b都为1 ，那么在原串中找是否存在子串ABA 或者BAB 存在 NO，否则 YES
3：如果a,b中有一个为1,另一个为2，找是否存在子串ABAB,或者BABA 存在NO 否则YES
4如果 a,b >=2 那么不会存在覆盖的问题，YES
代码如下
1 #include<stdio.h>
2 #include<iostream>
3 #include<cstring>
4 #include<stack>
5 #include<queue>
6 #include<ctype.h>
7 #include<math.h>
8 #include<algorithm>
9 #include<string.h>
10 #include<set>
11 using namespace std;
12 const int maxn = 1e5+5;
13 char s[maxn];
14 int main()
15 { int a = 0,b = 0;
16 cin>>s;
17 int len = strlen(s);
18 for(int i = 0;i<len;i++)
19 {
20 if(s[i]=='A'&&s[i+1]=='B') a++;
21 if(s[i]=='B'&&s[i+1]=='A') b++;
22 }
23 if(!a||!b) puts("NO");
24 else
25 {
26 if(a==1&&b==1)
27 {
28 if(strstr(s,"ABA")||strstr(s,"BAB")) puts("NO");
29 else puts("YES");
30 }
31 else if(a==2&&b==1&&strstr(s,"ABAB")) puts("NO");
32 else if(b==2&&a==1&&strstr(s,"BABA")) puts("NO");
33 else puts("YES");
34 }
35
36 return 0;
37 }