双子串最大异或 题解

Statement

求

\[ \max_{1\le l_1\le r_1<l_2\le r_2\le n}\{(A_{l_1}\oplus A_{l_1+1}\oplus\cdots\oplus A_{r_1})+(A_{l_2}\oplus A_{l_2+1}\oplus\cdots\oplus A_{r_2})\} \]

其中 \(n\le 4\cdot 10^5\).

Solution

没想到用后缀异或和算右边那一坨。

想到了就没了。