随笔分类 -  括号序列

【bzoj4337】【Bjoi2015】树的同构
摘要：题解 无标号树的HASH： 找到树的重心，以重心为根求出括号序列； 由于树的重心最多只有两个，取字典序的最小括号序列HASH即可 树的括号序列$s_{u}="(s_{v_{1}},s_{v_{2}},s_{v_{3}},...,s_{v_{n}})"$，同时字典序$s_{v_{1}} <= s_{v 阅读全文
posted @ 2019-01-08 21:52 大米饼 阅读(260) 评论(0) 推荐(0)