雙子串最大異或 題解

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

沒想到用字尾異或和算右邊那一坨。

想到了就沒了。