摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4236 【题目大意】 给出一个只包含三种字母的字符串，求出三种字母数量相等的最长子串 【题解】 我们记录三个字母的前缀和，我们发现只要一个区段左右端点前缀和之差相等， 就说明这个区段三个字 阅读全文
摘要：
【题目链接】 http://acm.hzau.edu.cn/problem.php?id=1201 【题目大意】 给出一棵树，问每个节点距离六个点以内的点有几个 【题解】 定根维护树形DP，Dw[x][i]数组表示从上往下到达的距离为i的点的个数， 有Dw[x][i]=sum(Dw[son][i-1 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4589 【题目大意】 有n堆石子，每堆都是m以内的质数，请问后手必胜的局面有几种 【题解】 后手必胜，则sg为0，那么就是求n个m以内的数xor为0的情况有几种， 首先筛出素数，保存素数的 阅读全文