bothgone

摘要： 首先先了解两个知识点： 0和任意数字进行异或操作结果为数字本身. 两个相同的数字进行异或的结果为0. 只出现一次的数1：用0开始和数组中每个数进行异或，得到的值和下个数进行异或，最终获得的值就是出现一次(奇数次)的值。 只出现一次的数2：这题其他数字出现了3次，那么我们如果直接使用位运算异或操作的话 阅读全文

摘要： 判断子序列 二分思路主要是对t进行预处理，用一个字典index将每个字符出现的索引位置按顺序存储下来 int m = s.length(), n = t.length(); vector<vector<int>> index(256, vector<int>()); // 先记下 t 中每个字符出现 阅读全文