Codeforces Round #395 (Div. 1) D Timofey and a flat tree (树hash)

裸的树hash,map维护一下答案即可。

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<=2*n+2;i++){
        seed[i]=((LL)rand()<<40)+((LL)rand()<<20)+rand();
    }
    for(int i=1;i


你可能感兴趣的:(树hash)