树哈希
Posted suadwm
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树哈希相关的知识，希望对你有一定的参考价值。
树哈希是判断两个 有根树 是否同构的 .
公式 :
\\[f_x=1+\\sum prime(size(son(x,i))f_{son(x,i)}
\\]
这式子是没有情况可以 hack 掉的 .
在很多题目中树哈希只是辅助的工具 .
以前有见到一道 bzoj 的题目需要对基环树判断同构，但是现在我忘了题号 qwq .
1. cf762f Tree nesting
需要用树哈希判断有根树同构，但是此题重点在于树形 dp . 题解
以上是关于树哈希的主要内容，如果未能解决你的问题，请参考以下文章