求助树Hash
查看原帖
求助树Hash
132533
FutaRimeWoawaSete楼主2021/11/9 16:55

萌萌想问一下,如果对于这样的一种树Hash它会不会被卡掉呢?

h(x)h(x) 表示以节点 xx 为根的子树的 hash 值:

h(x)=1+ysonxh(y)×basesizxh(x) = 1 + \sum_{y \in son_x} h(y) \times base^{siz_x}

其中 sizxsiz_x 表示以节点 xx 为根的子树的大小。

2021/11/9 16:55
加载中...