codeforces 451D Count Good Substrings

题意：给定一个字符串，求有多少个奇数子串和多少偶数子串为 “回文串”   这边回文串很特殊之含有  ab  两种字母  而且  相邻的字母相同则消去一个  一直到不存在相邻的相同。

思路：  在这种串中 ，消到最后 一定是   abababababa。。。   或者 bababababab。。。  那么 只要头尾一样 那么这个串 一定是 回文串。

那么 只需要 统计下 奇数位上 和 偶数位上a  b个数就能直接计算。  一个在奇数位一个在偶数为  长度位偶数，  两个都在  奇数位 或者偶数位 则长度为奇数。

 

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#define LL long long
#define f(x) ((x)*(x+1)/2)
using namespace std;
char s[100050];
int main() {
    LL odda,oddb,evena,evenb;
    odda=oddb=evena=evenb=0;
    scanf(" %s",s);
    int len=strlen(s);
    for(int i=0;i<len;++i)
    {
        if(s[i]=='a')
        {
            if(i&1)
                odda++;
            else
                evena++;
        }
        else
        {
            if(i&1)
                oddb++;
            else
                evenb++;
        }

    }
    LL ans1=odda*evena+oddb*evenb;
    LL ans2=f(odda)+f(oddb)+f(evena)+f(evenb);
    printf("%I64d %I64d\n",ans1,ans2);
    return 0;
}