2022年8月28日
树哈希 学习笔记
摘要： 1.做法(from peehs_moorhsum) 设 $h(u)$ 表示一个点的哈希值，$f$ 为一随机函数。 $h(u)=1+\sum\limits_{v\in son_{u}}f(h(v))$ 首先 $f$ 的选择大概率是随机的，只要尽量不选多项式即可。（微调一下）。 ull d(ull x) 阅读全文
posted @ 2022-08-28 10:25 Vitheon 阅读(71) 评论(0) 推荐(0) 编辑