codeforces D. Count Good Substrings

 http://codeforces.com/contest/451/problem/D

题意：给你一个字符串，然后找出奇数和偶数长度的子串的个数，这些字串符合，通过一些连续相同的字符合并后是回文串。

思路：因为这些字符串中的字符只有'a','b'，所以首位相同的字串都可以满足，这样就分别统计奇数和偶数位置的字符的个数，然后相互组合就可以。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define maxn 100010
#define ll long long
using namespace std;

char str[maxn];
ll o[maxn];
ll e[maxn];

int main()
{
    cin>>str;
    int k=strlen(str);
    ll odd=0;
    ll even=0;
    memset(o,0,sizeof(o));
    memset(e,0,sizeof(e));
    for(int i=0; i<k; i++)
    {
       odd++;
       int x=str[i]-'a';
       if(i%2==0)
       {
           odd+=o[x];
           even+=e[x];
           o[x]++;
       }
       else
       {
           odd+=e[x];
           even+=o[x];
           e[x]++;
       }
    }
    printf("%I64d %I64d
",even,odd);
    return 0;
}