凝望的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串。输出以该字符串为前缀的单词个数。 注意:本题只有一组测试数据,处理到文件结束. 算法：字典树 #include &lt...

题目链接：http://codeforces.com/contest/706/problem/D 题意：对一个集合有三种操作： “+ x” 在这个集合中加入x “- x” 在这个集合中删除x（保证原本的集合中有x） “? x” 求x与集合中的某个数异或后的最大值 思路：可以用字典树查询从高位到低位，尽可能查到与x异或后能让当前2进制位为1的数位。其累加即为结果。 算法：字典树 #...