lalalafloat的博客

大致题意 给两个01串 a,b，|b| <= |a| 。要求 b 和 a 的每一个长度为 |b| 的字串匹配，不同字符的个数是偶数的次数。 思路 暴力每次匹配肯定是要T的。由于相邻两次匹配只相差了一个字符，只要从原串中删除第一个字符，加入最后一个字符之后的一个字符跟b的第一个字符匹配即可。异或可以简单完成这个操作。 考虑对于一次匹配，两两字符异或，如果相同肯定是0，不同才会有值，但是由于是0...