2021年10月31日
洛谷 P5018 [NOIP2018 普及组] 对称二叉树（树哈希）
摘要： 传送门 传送门 判断节点u的子树是否是对称二叉树的方法： 判断hash1[l[u]]是否等于hash2[r[u]]。 其中hash1中存的是按照根左右的顺序的哈希值，hash2存的是按照根右左顺序的哈希值。 当两个hash值相等时，即为对称二叉树。 单哈希和双哈希貌似都不太稳定，而用自然溢出即可AC 阅读全文
posted @ 2021-10-31 10:50 尹昱钦 阅读(221) 评论(0) 推荐(0) 编辑