首页 > TAG信息列表 > ARC110E
【ARC110E】Shorten ABC 题解
AtC 传送门：【ARC110E】Shorten ABC 碰到这种题就要下意识把字母集转化为数字集，然后考虑使用位运算解决。 在将 abc 转化为 123 之后发现，对于每一个对答案有贡献的长为 \(len\) 的字符串，本质上都是在 123 数字序列上划分了 \(len\) 段，每一段都把里面所有的数直接异或起来，结果即是那【ARC110E】Shorten ABC 题解
AtC 传送门：【ARC110E】Shorten ABC 碰到这种题就要下意识把字母集转化为数字集，然后考虑使用位运算解决。 在将 abc 转化为 123 之后发现，对于每一个对答案有贡献的长为 \(len\) 的字符串，本质上都是在 123 数字序列上划分了 \(len\) 段，每一段都把里面所有的数直接异或起来，结果即是那