Codeforces 282E Sausage Maximization Trie字典树

题意：给n个数字组成的串， 可分红不相交的前缀和后缀，要求让该前缀和后缀内的全部数的xor值最大。git 题解：咱们能够先处理出到第i位的前缀xor值，和i位开始的后缀xor值，由于要求前缀后缀不相交，因此咱们能够将对于第i位，能够将i位前的前缀都加入字典树，而后在字典树中去匹配后缀，匹配原则以下： 首先，字典树存的是前缀的二进制，查询的是后缀的二进制，数据范围最多32位，因此树32层，即咱们能够

>>阅读原文<<