善用stl。。。。。。。。Codeforces Round #316 (Div. 2) D - Tree Requests

http://codeforces.com/contest/343/problem/D

题意：
给一颗树， 每一个节点上有一个字符， 有m次询问，每一个询问：rot,dep。 表示问：在节点rot的所有子树中，（离根节点）深度为dep 的点能不能组成回文的字符串。

一开始年轻的想法：
就是觉得太麻烦了，好难做。
然后看了看别人的算法，觉得自己好菜啊，好菜啊，好菜啊。
：
运用stl 很好解决这个问题：
vecotrans[][] 开一个二维的vector，实际就是三维 =。= ，我们 把dfs序跑出来， 把深度为dep，字符为ch 的节点放进ans[dep][ch-‘a’] ,里面，对于 rot 的子树不就是在 L[rot]…………R[rot]之间么，可得解

哦！！！ 还有一个问题就是： 这道题q神的代码看起来差不多啊，但是只跑了500ms，一定要去学习一波！！！！！

/* _ooOoo_ o8888888o 88" . "88 (| -_- |) O\ = /O ____/`---'\____ .' \\| |// `. / \\||| : |||// \ / _||||| -:- |||||- \ | | \\\ - /// | | | \_| ''\---/'' | | \ .-\__ `-` ___/-. / ___`. .' /--.--\ `. . __ ."" '< `.___\_<|>_/___.' >'"". | | : `- \`.;`\ _ /`;.`/ - ` : | | \ \ `-. \_ __\ /__ _/ .-` / / ======`-.____`-.___\_____/___.-`____.-'====== `=---=' ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 佛祖保佑 永无BUG */
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define mem(a) memset(a,0,sizeof(a))
#define INF 0x7fffffff //INT_MAX
#define inf 0x3f3f3f3f //
const double PI = acos(-1.0);
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
bool cmpbig(int a,int b){return a>b;}
bool cmpsmall(int a,int b){return a<b;}
using namespace std;
#define maxn 500005

vector<int> v[maxn];
vector<int> ans[maxn][26];
int n, m;
char s[maxn];
int in[maxn], out[maxn], tot;
void dfs(int h, int x){

    in[x] = ++tot;
    ans[h][s[x-1]-'a'].push_back(tot);

    for(int i = 0; i < v[x].size(); i++)
      dfs(h+1, v[x][i]);

    out[x] = tot;
}
int main(){

// freopen("in.txt", "r", stdin);
    int a;
    scanf("%d%d", &n, &m);
    for(int i = 2; i <= n; i++){
        scanf("%d", &a);
        v[a].push_back(i);
    }
    scanf("%s",s);
    tot = 0;
    dfs(1, 1);

    int v, h;
    for(int i = 0; i < m; i++){
        scanf("%d%d", &v, &h);
        int p = 0;
        for(int j = 0; j < 26; j++){
            int d = upper_bound(ans[h][j].begin(), ans[h][j].end(), out[v]) -
                    lower_bound(ans[h][j].begin(), ans[h][j].end(), in[v]);
            if(d&1)
             p++;
            if(p > 1)
             break;
        }
        if(p > 1)
          puts("No");
        else
          puts("Yes");
    }

    return 0;
}