陈晨

摘要： 题目 传送门 思路 我们观察可以发现新建的这个图的结点是以边为结点，观察题目可以发现只要这个图任意两个结点的u或者v相等，那么我们就可以连接这两个结点。 怎么统计连接的条数？ 我们可以遍历每一条边，然后寻找与他的u或者v相等的边，如何ans++，最后记得把ans/2。但是这样的时间复杂度达到了O(m 阅读全文

摘要： 题目 传送门 思路 借鉴了洛谷的第二篇题解 什么是可以被等价消除的子串？ 其中每个字符的出现次数必须全为偶数 如何判断？ 我们用一个 26 位的二进制数来记录当前各字符出现次数的奇偶性。每一位对应一个小写字母：若某位为 1，表示该字母出现了奇数次；若为 0，则表示偶数次。 若两个前缀 S[1…u] 阅读全文