11.2 BZOJ4260 trie

BZOJ4260：求两个子序列异或和之和最大 trie树+dp（？？) 思路 0^ a=a, a^a =0; 令sum[i]=a[1] ^ a[2] ^ a[3] ^ …… ^ a[i],所以令sum[i]=a[1] ^ a[2] ^ a[3] ^ …… ^ a[i],所以a[l]^ ……^ a[r] =sum[r]^sum[l-1] 所以求一段区间的异或和最大，只要让他们的前缀和异或和最大即可

>>阅读原文<<