【LA3461】Leonardo的笔记本

白书例题。

#include<bits/stdc++.h>
using namespace std;
char s[],vis[],cnt[];
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    int T=read();
    while(T--){
        scanf("%s",s);memset(cnt,,sizeof(cnt));memset(vis,,sizeof(vis));
        for(int i=;i<;i++)
            if(!vis[i]){
                int j=i,n=;
                do{vis[j]=;j=s[j]-'A';++n;}while(j!=i);
                cnt[n]++;
            }
        int flag=;
        for(int i=;i<=;i+=)if(cnt[i]%)flag=;
        if(flag)puts("Yes");else puts("No");
    }
}