275307894a

摘要： 题面传送门 蛮好的一道题目。 考虑状压。对原数列做前缀和，每一位代表是奇数个还是偶数个。那么前缀和亦或就可以得到一个区间。 对于一个区间，只有亦或和是$0$或$2^k$时才能构成回文串。那么莫队增加和修改时枚举$k$即可。 注意前缀和要往前一位。 时间复杂度$O(26n\sqrt n)$ 注意常数不 阅读全文