一棵根为1 的树，每条边上有一个字符（a-v共22种）。 一条简单路径被称为Dokhtar-kosh当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的Dokhtar-kosh路径的长度。

 

如果重排后能构成回文串，那么出现奇数次的字符最多一个。用一个22位二进制数表示每一个字母出现的次数的奇偶，把一个点到根节点的路径的异或值记为$s[u]$，那么就是在子树里找到两个点使其$s$值异或之后1的个数不超过1个，那么用dsu on tree就可以了

记得最后别忘了用儿子的答案更新自己的

1 //minamoto 2 #include
     
       3 #include
      
        4 #include
       
         5 #define inf -0x3f3f3f3f 6 using namespace std; 7 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) 8 char buf[1<<21],*p1=buf,*p2=buf; 9 template
        
         inline bool cmax(T&a,const T&b){
   return a
         
          'z'||ch<'a');return ch;22 }23 char sr[1<<21],z[20];int C=-1,Z;24 inline void Ot(){fwrite(sr,1,C+1,stdout),C=-1;}25 void print(int x){26     if(C>1<<20)Ot();if(x<0)sr[++C]=45,x=-x;27     while(z[++Z]=x%10+48,x/=10);28     while(sr[++C]=z[Z],--Z);sr[++C]=' ';29 }30 const int N=5e5+5;31 int head[N],Next[N<<1],ver[N<<1],tot;32 inline void add(int u,int v){33     ver[++tot]=v,Next[tot]=head[u],head[u]=tot;34 }35 int sz[N],d[N],son[N],s[N],ans[N],f[N*20],a[N];char c[N];36 int mx,n,bin[30];37 void dfs1(int u,int fa){38     sz[u]=1,d[u]=d[fa]+1,s[u]=s[fa]^bin[a[u]];39     for(int i=head[u];i;i=Next[i]){40         int v=ver[i];dfs1(v,u);41         sz[u]+=sz[v];42         if(sz[son[u]]