szc

膜拜 szc 大佬。 原链接。 题单+代码 哈希 普通哈希不讲了，讲讲树哈希。 对于判断一对同构树，要考虑相同结构的儿子在两类树的不同位置。 此时有两种方法，一种是正常的按序哈希，我们很好想到在哈希时对儿子节点的哈希值进行排序，规定一个顺序塞进去。 另一种方法则是不使用多项式哈希，对所有哈希值在不乘 ......