随笔分类 -  字典树

字典树
摘要：字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 阅读全文
posted @ 2020-04-15 23:39 无声-黑白 阅读(194) 评论(0) 推荐(0)