摘要：
https://www.hackerrank.com/contests/hourrank-21/challenges/tree-isomorphism 题目大意： 给出一棵树, 求有多少本质不同的子树。 N <= 19 下面给出我综合了网上一些做法后设计的hash函数(我不会证明碰撞概率) 判断两棵 阅读全文
摘要：
http://codeforces.com/contest/813/problem/E 题目大意： 给出长度为n的数组和k, 大小是1e5级别。 要求在线询问区间[l, r]权值, 权值定义为对于所有不同元素x在区间出现的次数和, 如果x出现次数>k, 那么按k算。 重要转换： 考虑一个区间[L, 阅读全文