摘要：1.异或运算的规则： 0⊕0=0：两个0进行异或运算结果为0。 1⊕0=1：第一个数为1，第二个数为0进行异或运算结果为1。 0⊕1=1：第一个数为0，第二个数为1进行异或运算结果为1。 1⊕1=0：两个1进行异或运算结果为0。 我们一般把x异或y记为x xor y。 2.异或运算具有一些有用的性质 阅读全文

摘要：这部分比较简单 题目： https://www.acwing.com/problem/content/1345/ https://www.acwing.com/problem/content/424/ 二分和区间和并结合： https://www.acwing.com/problem/content 阅读全文

摘要：贡献法 计算每一个字符对答案的贡献，然后进行地推求解即可； 题目： https://www.acwing.com/problem/content/5157/ 计算贡献 1、当[变化]的对象存在两个时 尝试[固定]一者 可以发现 对于ρ(“TCG”,”GCA”)而言 三轮操作中的每轮操作是等价的 每轮 阅读全文

摘要：二路归并、逆序对 多路归并，堆栈 1、多路归并模板 先将数据读入堆栈，然后取栈顶的最大值或最小值，最后再根据公式进行递推求出需要添加的元素。 题目： https://www.acwing.com/problem/content/description/1264/ https://www.acwing 阅读全文