2019年8月2日
【树哈希】CodeForces 763D Timofey and a flat tree
摘要： 题意 给定一棵树，求以哪个点为根时不同构的子树最多。n≤105n≤100000 题解 树哈希，先求出以1为根时的哈希表 为了换根时哈希表维护是O(1)的 这里采用比较特殊的哈希方式 选择给每一种树分配一个id并随机一个权值，一棵树的哈希值是它所有子树的权值和 画图手推例子会比较好理解 要理解好 f数 阅读全文
posted @ 2019-08-02 21:03 YuXiaoze 阅读(259) 评论(0) 推荐(0) 编辑