该博客探讨了一种利用位运算解决字符串异或问题的方法，将字母转化为数字后，通过异或操作找到符合条件的子串。博主引用了其他专家的解释，说明了为什么需要异或和为0的子串，并提供了AC代码作为解决方案。
碰到这种题就要下意识把字母集转化为数字集，然后考虑使用位运算解决。
在将 abc 转化为 123 之后发现，对于每一个对答案有贡献的长为 l e n len len 的字符串，本质上都是在 123 数字序列上划分了 l e n len len 段，每一段都把里面所有的数直接异或起来，结果即是那一段的字母。
然后笔者自行惭愧讲不清楚时间不够，所以贴上 @kymru 大佬的题解博客原文内容。
补充说一下最后需要结尾一段异或和为 0 0 0 才统计的原因。感性的理解/证明是：发现不论怎样操作字符串，它所对应的数字串的异或和是不变的，故当前面 i i i 个数异或和与前 n n n 个数的异或和相同时，这两部分所组成的字符串才是一种操作原串能得到的字符串。（此解释来自 @dyy2020。）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
