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=;
     ll even=;
     memset(o,,sizeof(o));
     memset(e,,sizeof(e));
     for(int i=; i<k; i++)
     {
        odd++;
        int x=str[i]-'a';
        if(i%==)
        {
            odd+=o[x];
            even+=e[x];
            o[x]++;
        }
        else
        {
            odd+=e[x];
            even+=o[x];
            e[x]++;
        }
     }
     printf("%I64d %I64d\n",even,odd);
     return ;
 }