题解：CF2048C Kevin and Binary Strings

· · 题解

首先，观察题面可得这个字符串以 1 开头，那么要想使异或和最大一定有一个区间是 [1,n]。然后考虑另一个区间，观察数据范围可以发现这道题 O(\vert s\vert^2) 的时间复杂度可以通过，那么可以枚举另一个区间的左右端点即可。