chenfy27的刷题记录

摘要： 题面：一个有n个成员的家族构成一棵树，1为树根。有m份保险，第i份保险为x[i]以及他的y[i]代以内的所有子孙购买。问总共有多少人有保险。 范围：1<=n,m<=3e5 分析：dfs遍历统计即可，y值需要向下传递，-1表示未买。 #include <bits/stdc++.h> using i64 阅读全文

摘要： 题面：给出长为n的数字串，问它存在多少个子串是happy串？happy串指经重排后，可以写成一个串重复2次得到的形式，例如串11223344，重排后能得到12341234，为1234重复2次的结果，因此是happy串。 范围：1<=n<=5e5 分析：哈希判断是否相同，只需要判断各个数字出现的奇偶性 阅读全文