2021年10月31日
【题解】【模板】树同构（[BJOI2015]树的同构）
摘要： 【模板】树同构（[BJOI2015]树的同构） \(\text{Solution:}\) 由于月赛有一个和树同构相关的题目，所以来学一下树同构。 这里不用树哈希的做法，考虑用括号序列。 我们发现：当进入一个点的时候记录一个左括号，出去的时候记录一个右括号，这样会形成一个长度为 \(2n\) 的括号序 阅读全文
posted @ 2021-10-31 23:48 Refined_heart 阅读(49) 评论(0) 推荐(0) 编辑