luogu P4462 [CQOI2018]異或序列&&CF617E XOR and Favorite Number

題面傳送門 不知道你看沒看出來這裏有兩個連接啊。 題目叫咱們求子串，就很容易想到前綴和，異或又是擁有前綴和性質的，因此就能夠用莫隊來求啦。 記錄 f i f_i fi​爲 i i i這個數出現的次數，那麼莫隊的前移後移就能夠經過 k ⨁ a l k⨁a_l k⨁al​來轉移。 順序很重要!! 代碼實現:html #include<cstdio> #include<algorithm> #inclu

>>阅读原文<<