老夫看着模板过的第一道题。。。这类题好蠢,,,只要你有一个老司机的眼神。。。
#include <stdio.h>
#include <string.h>
const int N = 30;
int t, next[N], vis[N], num[N];
char str[N];
bool judge()
{
for(int i=2;i<=26;i+=2){
if(num[i]%2)return false;
}
return true;
}
int main()
{
scanf("%d",&t);
while(t--){
memset(vis,0,sizeof(vis));
memset(num,0,sizeof(num));
scanf("%s",str);
for(int i=0;i<26;i++){
next[i]=str[i]-'A';
}
for(int i=0;i<26;i++){
int cnt=1;
if(!vis[i]){
vis[i]=1;
int k=next[i];
while(!vis[k]){
vis[k]=1;
k=next[k];
cnt++;
}
}
num[cnt]++;
}
printf("%s\n",judge()?"Yes":"No");
}
return 0;
}