摘要：
【题意】 能被表示为AABB的形式被称为一种优秀的拆分，求一个字符串有多少个不同的优秀的拆分 注意本质相同的子串在不同位置要重复计算 【分析】 首先我们不难想到计算f[i]表示i为结尾的AA形式的个数,g[i]表示i开头的AA形式的个数 答案就为f[i]*g[i+1] i=1-(n-1) 问题就变成 阅读全文
摘要：
【题意】 给定两棵都是N个节点的有根树A,B，节点均从1..N标号。 我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为1或−1 输出任意一种解，需要判断无解 N⩽100000 【分析】 这是一道很好的构造题目 我们考虑到每个子树的和为1/-1都是奇数，所以我们可以通过每个点的儿子 阅读全文