2025年7月9日
图论杂记
摘要： 图论杂记 树哈希 设计一个多重集的哈希函数 \(F(S)\) ，可以取： \[F(S) = c + \sum_{x \in S} f(x) \]其中 \(c\) 为常数，\(f(x)\) 为自变量是单值的哈希函数。 则 \(u\) 子树的哈希值为： \[h_u = F(\{h_v \mid v \i 阅读全文
posted @ 2025-07-09 16:37 wshcl 阅读(51) 评论(0) 推荐(0)