【Codeforces 258D】 Count Good Substrings

【题目链接】

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

【算法】

合并后的字符串一定是形如"ababa","babab"，ab交替出现的字符串

那么，判断一段是否为回文，只需判断首尾字符是否相等即可

【代码】

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + ;
 
int i;
long long ans1,ans2;
char s[MAXN];
long long sum[][];
 
int main()
{
 
        scanf("%s",s+);
        for (i = ; i <= strlen(s + ); i++)
        {
                sum[i%][s[i]-'a']++;
                if (i %  == )
                {
                        ans1 += sum[][s[i]-'a'];
                        ans2 += sum[][s[i]-'a'];
                } else
                {
                        ans1 += sum[][s[i]-'a'];
                        ans2 += sum[][s[i]-'a'];
                }
        }
        printf("%I64d %I64d\n",ans1,ans2);
 
        return ;
 
}