CF316D

//大半夜的来写一发题解

//教会我了怎么用vector的二分函数/(ㄒoㄒ)/~~

//主要是dfs序啦。。。

详细的可以在代码中感觉

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=500000+10;
int head[maxn];
int to[maxn];
int next[maxn];
int cnt;
int tot;
char str[maxn];
void init()
{
    tot=0;
    cnt=0;
    memset(head,-1,sizeof(head));
}
void addedge(int u,int v)
{
     to[tot]=v;
     next[tot]=head[u];
     head[u]=tot++;
}
int start[maxn],ed[maxn];
vector<int>tt[maxn][27];
vector<int>::iterator it1,it2;
void dfs(int u,int deep)
{
    tt[deep][str[u]-'a'].push_back(++cnt);
    start[u]=cnt;
    for(int i=head[u];i!=-1;i=next[i])
    {
        dfs(to[i],deep+1);
    }
    ed[u]=cnt;
}
int main()
{
    init();
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=2;i<=n;i++)
    {
        int v;
        scanf("%d",&v);
        addedge(v,i);
    }
    scanf("%s",str+1);
    dfs(1,1);
    for(int i=1;i<=m;i++)
    {
        int h,v;
        scanf("%d%d",&v,&h);
        int k=0;
        for(int i=0;i<26;i++)
        {
            it1=lower_bound(tt[h][i].begin(),tt[h][i].end(),start[v]);
            it2=upper_bound(tt[h][i].begin(),tt[h][i].end(),ed[v]);
            if((it2-it1)&1)
            {
                k++;
                if(k>1)
                    break;
            }
        }
        if(k<=1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}