摘要：链接 题意: 给出$N$个字符串，全都是由(和)组成的，判断$S_1,S_2.....S_n$能否以合理的顺序，满足其中的(和)配对成功。(注意配对的(和)一定是(在前，)在后）. 思路: 首先这是个字符串匹配问题,我们就可以将其转化成(为1,)为-1.这样就将一个字符串转化两个有意义的值,一个是最 阅读全文

摘要：链接 题意 n个位置，m种颜色，至多有k对相邻颜色相同的。问有多少种涂法，结果对998244353取模 思路 首先我们看，我们正常看时看两端是否颜色一直，那么如果我们除了第一个位置外，剩下的(n-1)个位置与前一位置相同的至多k对。 从0到k我们枚举一样的对数，i表示右边颜色有i个与其相邻左边的颜色 阅读全文

摘要：题意: 给出一棵树,然后让你求出树的第x层中有多少节点是y的子树? 思路: 首先我们肯定要统计出每个节点在第几层中.这个统计节点在第几层很容易想到用dfs或者bfs,但是我们建完树之后那. 然后就是如何记录那个节点是其他节点的子树? 我们可以用倍增的方法,但是如果一条链太长就行了,就会直接爆.然后用 阅读全文