Count Good Substrings

Codeforces Round #258 (Div. 2) D:http://codeforces.com/problemset/problem/451/D

题意：给你一个字符串，只有ab组成。相同的字符可以消除一个，如果最终的串是一个回文串，那么原来的串就是一个good string.问长度为奇数和偶数的串各有多少个。

题解：只要观察到，这样的串开头的字母和最后一个字母是相同的，那么题目就简单了。我们只要从左到右扫一遍就可以了。统计之前出现过的偶位数上a有多少。奇数位上a有多少，偶数位上b有多少，奇数位上b有多少，对于当前位是a，如果这一位是偶数，那么奇数串的个数就是加上之前偶数位的a的个数，偶数串的个数就是加上之前奇数位上a的个数，其他的情况类似得到。然后更新偶数位a的个数。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=1e5+;
 char str[N];
 long long  odda,oddb;
 long long  evena,evenb;
 long long ans1,ans2;
 int main(){
     scanf("%s",str);
     int n=strlen(str);
      odda=oddb=evena=evenb=ans1=ans2=;
     for(int i=;i<n;i++){
         if(str[i]=='a'){
             if((i+)&){
                 ans1+=odda;
                 ans2+=evena;
                 odda++;
             }
             else{
                 ans1+=evena;
                 ans2+=odda;
                 evena++;
             }
         }
         else {
           if((i+)&){
                 ans1+=oddb;
                 ans2+=evenb;
                 oddb++;
             }
             else{
                 ans1+=evenb;
                 ans2+=oddb;
                 evenb++;
             }
         }
     }
     printf("%I64d %I64d\n",ans2,ans1+n);
 }