riversu

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意: 本...

题意： 给出n个整数：A1,A2,A3,A4,…An，从中任意选出两个数进行异或求最大值。 思路： 把给出的数Ai化为二进制，从最大位开始插入字典树，假设都从第32位插入。然后插入完毕后，便利每一个数，根据异或的特点，每次优先走与这个数插入树中的边不一样的边，即：若当前位是0，则走1，若当前位是1，则反之。因为是从最高位查起，若没有与当前位相同的边，就走与当前位相同的边。 注意：插入的时候要从高位...