萌萌想问一下,如果对于这样的一种树Hash它会不会被卡掉呢?
记 h(x)h(x)h(x) 表示以节点 xxx 为根的子树的 hash 值:
h(x)=1+∑y∈sonxh(y)×basesizxh(x) = 1 + \sum_{y \in son_x} h(y) \times base^{siz_x}h(x)=1+∑y∈sonxh(y)×basesizx
其中 sizxsiz_xsizx 表示以节点 xxx 为根的子树的大小。