标签：ABC 题解 Shorten ARC110E 异或 字符串
碰到这种题就要下意识把字母集转化为数字集，然后考虑使用位运算解决。
在将 abc 转化为 123 之后发现，对于每一个对答案有贡献的长为 \(len\) 的字符串，本质上都是在 123 数字序列上划分了 \(len\) 段，每一段都把里面所有的数直接异或起来，结果即是那一段的字母。
然后笔者自行惭愧讲不清楚时间不够，所以贴上 @kymru 大佬的题解博客原文内容。
补充说一下最后需要结尾一段异或和为 \(0\) 才统计的原因。感性的理解/证明是：发现不论怎样操作字符串，它所对应的数字串的异或和是不变的，故当前面 \(i\) 个数异或和与前 \(n\) 个数的异或和相同时，这两部分所组成的字符串才是一种操作原串能得到的字符串。（此解释来自 @dyy2020。）
标签：ABC,题解,Shorten,ARC110E,异或,字符串 来源： https://www.cnblogs.com/gsn531/p/16496514.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。