口胡题面：给你一个长度为 $n$ 的序列 $a$，将其恰好分成 $k$ 段，求每段（这 $k$ 段）的异或和之和的最大值。

有显然的 $O(n^2k)$ 解法：设 $dp[i][j]$ 表示前 $i$ 个数分成 $j$ 段的最大值，枚举前面的断点转移。据说有 $O(nk\log k)$ 的Trie树优化做法。想知道还有没有更优的解法。

另：这是本人自己口胡的原创题，感觉思路比较普遍，想知道有没有重题。