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] 所以求一段區間的異或和最大，只要讓他們的前綴和異或和最大即可

>>阅读原文<<