U524155 题解

很典的分块题啊。

对于每个块内维护一个 Trie，每次加就块内暴力重构，建出 Trie 树，然后同时也可以删除节点，每次询问就块内询问并取最大值，注意到 $k$ 长区间其实就是 $s_i$ 与 $s_{i-k}$ 的异或和最大，这不就是 Trie 板子吗。

时间复杂度 $O(n \sqrt n \log V)$，略微卡常。