原题链接：http://codeforces.com/problemset/problem/713/Attr 题意：一个集合，有三个操作，+-?，其中+和-和上一次cf的字典树那题是一个意思，?操作是统计满足01模式串的字典树中数的个数。如果模式串比字典中的数长就补全数，如果数长就补全模式串。 分析 ...
分类：
其他好文 时间：
2016-09-16 16:48:00
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：有一个数组a[], 包含n个数，从n个数中找到三个数使得 (a[i]+a[j])⊕a[k]最大，i,j,k不同; 求异或的结果最大所以我们可以用01字典树，先把所有的数加入字典树中，从n个数 ...
分类：
其他好文 时间：
2016-09-16 12:43:36
阅读次数：
163
题目戳这 题意：给你n个数，从中选出三个数a,b,c，然后(a+b)^c，这个式子的值是最大的。 思路：如果来三个for循环，果断TLE，所以想到了字典树，就是先把所有的数字都插进去，在查询的时候就先把确定了的那两个数字删掉，然后在字典树中求出异或的最大值，得到结果后，再把两个数字插回去。 P.S. ...
分类：
其他好文 时间：
2016-09-15 19:18:38
阅读次数：
180
题目戳这 题意：给你一个数字 n ，然后 n 组输入，如果第一个字符是+，就把后面的那个数字加入到集合里面去，如果第一个字符是减号，就把后面的那个数字从集合里面去掉一个，如果是问好，就开始配对，看看有多少个数字是和问号后面的数字是匹配的，是否配对的规则是，问好后面的数字都是二进制，一表示奇数，零表示 ...
分类：
其他好文 时间：
2016-09-15 14:56:36
阅读次数：
141
原题链接：http://codeforces.com/problemset/problem/706/D 题意：需要你模拟一个多重集合（初始拥有0），该集合拥有三个功能 1、+ x 增加一个x（可以同时存在多个x，因为是多重集合） 2、- x 去掉一个x 3、? x 输出在这个集合中和x异或最大的值。 ...
分类：
其他好文 时间：
2016-09-15 12:29:11
阅读次数：
150
博客字数：2271 词频统计代码行：231 四则运算代码行：593 知识点：c语言，字典树，排序 ...
分类：
其他好文 时间：
2016-09-15 06:18:21
阅读次数：
192
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意：先给定一些单词构成字典，然后再查一些在字典中以一些字母串为前缀的单词有几个。 分析：很基础很普通的字典树题目，但是用动态的字典树会超时，所以要用静态的字典树。 代码： ...
分类：
其他好文 时间：
2016-09-15 01:01:44
阅读次数：
196
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671 题意：给很多电话号码，如果在拨号的时候，拨到一个存在的号码，就会直接打出去，以致以这个号码为前缀的所有其他比这个号码长的号码将不能拨出，问是不是所有的号码都能拨。 分析：可以直接建立字典树，节点中 ...
分类：
其他好文 时间：
2016-09-15 00:57:40
阅读次数：
245
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：输出在所给字典中所有的hat's word。hat's word：是字典中由其他两个单词连接而成的的单词。 分析：现存下所有单词，然后遍历查询。用exist记录当前节点是否组成单词。当遍历某 ...
分类：
其他好文 时间：
2016-09-15 00:48:37
阅读次数：
197
传送门 题意：输入n串数字 找出是否有前缀相同的串 如果存在 输出NO否则输出YES 思路：用字典树解决 标记字典树总串的结尾 查找出一个串内部是否有被标记的节点 如果有那么说明存在前缀相同的串 在插入字典树的时候判断是否存在 AC代码： ...
分类：
其他好文 时间：
2016-09-14 01:41:28
阅读次数：
161
