https://vijos.org/p/2001 设perXor[i]表示1 i的前缀异或值。 那么要得到某一段的异或值，只需要perXor[j] ^ perXor[i - 1] 那么我们把perXor[n]先加入去字典树，然后用perXor[n - 1]去找，找到的就是下标n的贡献。 同理，然后把 ...
分类：
其他好文 时间：
2016-12-23 01:55:34
阅读次数：
184
萌新做词典第二篇，做得不好，还请指正，谢谢大佬！ 做好了插入与遍历功能之后，我发现最基本的查找功能没有实现，同时还希望能够把内存的数据存入文件保存下来，并可以从文件中导入词典。此外，数据的路径是存在配置文件中的。甚至，还想尝试类似自动补全的功能。当然了，是做一个比较low的补全，比如传入“编程”，能 ...
分类：
编程语言 时间：
2016-12-04 20:30:29
阅读次数：
225
写了一个词典，用到了Trie字典树。 写这个词典的目的，一个是为了压缩一些数据，另一个是为了尝试搜索提示，就像在谷歌搜索的时候，打出某个关键字，会提示一串可能要搜索的东西。 首先放上最终的结果： input: output: 其实这里不应该用input，因为全是直接写死在main中进行测试的--！ ...
分类：
编程语言 时间：
2016-12-04 16:45:11
阅读次数：
223
最近在建词典，使用Trie字典树，需要把字符串分解成单个字。由于传入的字符串中可能包含中文或者英文，它们的字节数并不相同。一开始天真地认为中文就是两个字节，于是很happy地直接判断当前位置的字符的ASCII码是否处于0~127之间，如果是就提取一个字符，否则提取两个。在测试分字效果的时候，这种方法 ...
分类：
编程语言 时间：
2016-12-03 23:47:43
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=1979 Fill the blanks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2016-11-26 02:11:57
阅读次数：
242
Intelligent IME Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4776 Accepted Submission(s): 222 ...
分类：
编程语言 时间：
2016-11-20 00:09:19
阅读次数：
236
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给你一系列子串，再给你一个主串问你主串一共有几个匹配子串 原来使用字典树写的但数据有点大TLE了，然后就开始学习ac自动机了，ac自动机就像是多串匹配的kmp原理也是类似的。 这题可以练一下 ...
分类：
其他好文 时间：
2016-11-19 15:54:16
阅读次数：
139
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：给你一系列字符串问你哪些字符串可以由已知的两个字符串组成，输出该字符串。 还是一道字典树，稍微涉及到一些搜索依旧简单。 ...
分类：
其他好文 时间：
2016-11-18 06:58:32
阅读次数：
130
【题目链接】 http://codeforces.com/problemset/problem/706/D 【题目大意】 要求实现一个集合中的三个操作，1：在集合中加入一个元素x，2：从集合中删除一个元素x（保证x存在），3：要求从集合中选出一个数，使得其与给出的数x的异或值最大，输出这个异或值。 ...
分类：
其他好文 时间：
2016-11-16 14:21:00
阅读次数：
168
Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重 ...
分类：
其他好文 时间：
2016-11-12 22:24:48
阅读次数：
176
