cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】计算A树每个点为根时树的哈希值，存入一个哈希表（或Map）中。枚举去掉的叶子，在哈希表中查询去掉一个叶子后B树的哈希值是否存在即可。注意树的哈希值最好和子树大小相关联，否则容易出现大小不同的子树哈希值相同。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h>using namespace std;const ...