UVA 12718 Dromicpalin Substrings

           个人赛第四场。记录一下这道就我一个人没做出的大水题吧。说实话一开始就想到了正确方法，但是到了最后还是不敢往这个方向敲，总怕超时。当做给自己的教训吧，勇于尝试，并且，永不放弃。

       题意：求所给字符串连续子串回文（可以乱序）的数量。

             题目链接：uva 12718
         

#include<stdio.h>
#include<string.h>

int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
char a[1005];
int cnt[30];
int i,j,k,z;
int len;
int ans;
int count;
count=0;
for(i=1;i<=t;++i)
{
scanf("%s",a);
len=strlen(a);
count=0;
for(j=0;j<len;++j)
{
memset(cnt,0,sizeof(cnt));
for(z=j;z<len;++z)
{
cnt[a[z]-'a']++;
ans=0;
for(k=0;k<26;++k)
{
if(cnt[k]%2==1)
{
if(ans)
break;
else
ans=1;
}
}
if(k==26)
count++;
}
}
printf("Case %d: %d\n",i,count);
}
}
return 0;
}