id="c_n9"width="1920"height="990"style="position: fixed; top: 0px; left: 0px; z-index: -1; opacity: 0.5;">
2023年11月3日
Codeforces Round 855 (Div. 3) G. Symmetree AHU树哈希
摘要： (https://codeforces.com/contest/1800/problem/G) 题目如下： 大意是：给定一颗以1为根节点的树，然后判断这棵树是不是对称的。这里使用AHU算法进行树哈希，在递归的时候对每一个子节点为根的子树求出一个编号，然后在map里面记录。通过判断子树的编号是否一样来 阅读全文
posted @ 2023-11-03 16:51 My_opt 阅读(46) 评论(0) 推荐(0)