luogu P3604 美好的每一天

題面傳送門 蠻好的一道題目。 考慮狀壓。對原數列作前綴和，每一位表明是奇數個仍是偶數個。那麼前綴和亦或就能夠獲得一個區間。 對於一個區間，只有亦或和是 0 0 0或 2 k 2^k 2k時才能構成迴文串。那麼莫隊增長和修改時枚舉 k k k便可。 注意前綴和要往前一位。 時間複雜度 O ( 26 n n ) O(26n\sqrt n) O(26nn ​) 注意常數不要太大。 代碼實現:html #

>>阅读原文<<