该文被密码保护。

摘要：题目 分析 显然如果我们某个时候把这个多余的叶子指定为根的话，那么其子节点的树哈希值就应该等于原树某个点的哈希值。 于是可以考虑直接换根dp，第一个树直接把每一个节点的值都扔进一个哈希表，第二个树的时候可以对于每一个节点作为根的时候，消去自己的贡献然后判断是否存在这个消去后的数即可。 代码 #inc 阅读全文

摘要：题意 判断树同构。 分析 直接树哈希即可。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f=false 阅读全文

摘要：题目 分析 树哈希模板题。 这里介绍一种不容易被卡的树哈希。 判断树同构有两种办法，一种是最小表示法，一种就是树哈希。 树哈希有很多办法，但是大多很容易被卡掉，这里介绍一种。 同样的，树哈希是可以换根dp的，也就是说可以求出每一个点作为根的答案。 如果我们需要快速判断，那么我们可以考虑重心来判断，最 阅读全文