luogu P3604 美好的每一天

题面传送门 蛮好的一道题目。 考虑状压。对原数列作前缀和，每一位表明是奇数个仍是偶数个。那么前缀和亦或就能够获得一个区间。 对于一个区间，只有亦或和是 0 0 0或 2 k 2^k 2k时才能构成回文串。那么莫队增长和修改时枚举 k k k便可。 注意前缀和要往前一位。 时间复杂度 O ( 26 n n ) O(26n\sqrt n) O(26nn ​) 注意常数不要太大。 代码实现:html #

>>阅读原文<<