摘要：
题意 : 给出一颗无向边构成的树，每一条边都有一个边权，叫你选出一条路，使得此路所有的边的异或值最大。 分析 : 暴力是不可能暴力的，这辈子不可能暴力，那么来冷静分析一下如何去做。假设现在答案的异或值的最大的路的起点和终点分别为 a、b，这个异或值为了方便我用 ⊕(a, b) 表示，那么接下来有一个 阅读全文
摘要：
题意 : 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 分析 : 利用字典树，插入操作时对于每一个节点的 阅读全文