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+10;
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=0;
    for(int i=0;i<n;i++){
        if(str[i]=='a'){
            if((i+1)&1){
                ans1+=odda;
                ans2+=evena;
                odda++;
            }
            else{
                ans1+=evena;
                ans2+=odda;
                evena++;
            }
        }
        else {
          if((i+1)&1){
                ans1+=oddb;
                ans2+=evenb;
                oddb++;
            }
            else{
                ans1+=evenb;
                ans2+=oddb;
                evenb++;
            }
        }
    }
    printf("%I64d %I64d
",ans2,ans1+n);
}