UVALive 6659 Dromicpalin Substrings

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int N=1005;
int T;
char s
;
int len,cnt[30]
;
int main() {
#ifdef ONLINE_JUDGE
#else
    freopen("test.in", "r", stdin);
#endif
    int ca=1;
    scanf("%d",&T);
    while(T--) {
        scanf("%s",s+1);
        len=strlen(s+1);
        memset(cnt,0,sizeof(cnt));
        for(int i=1; i<=len; i++) {
            cnt[s[i]-'a'][i]=cnt[s[i]-'a'][i-1]+1;
            for(int j=0; j<26; j++) {
                if(j!=s[i]-'a') {
                    cnt[j][i]=cnt[j][i-1];
                }
            }
        }
        int ans=0;
        for(int i=1; i<=len; i++) {
            for(int j=i; j<=len; j++) {
                int odd=0;
                for(int k=0; k<26; k++) {
                    if((cnt[k][j]-cnt[k][i-1])&1) {
                        odd++;
                    }
                }
                if(odd<=1) {
                    ans++;
                }
            }
        }
        printf("Case %d: %d\n",ca++,ans);
    }
    return 0;
}