E. Preorder(树哈希)
传送门题意思路所以问题主要在于如何确定两颗树是否本质不同;这里使用树哈希,哈希函数如下;当前节点的值为A,那么就取P0P_0P0;为B,则取P1P_1P1其中P0,P1P_0,P_1P0,P1为两个大的素数,depth为深度;Code#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = (1<<19) + 10;const int MO
原创
2022-04-30 15:30:11 ·
625 阅读 ·
0 评论