题目：http://acm.hdu.edu.cn/showproblem.php?pid=5687 2016百度之星资格赛C题，直接套用字典树，顺便巩固了一下自己对字典树的理解 ...
分类：
其他好文 时间：
2016-05-17 00:43:21
阅读次数：
209
这次的百度之星，不得不吐槽下系统的判题数据，被坑了不知多少次。 第一题：大意：求一段区间的累乘。用线段树即可。坑点：如果询问范围超出边界，输出上一次的结果。 第二题：多写几组数据就能发现：是求大数版的斐波那切数列。坑点：如果询问的是0，则输出空行。 第三题：字典树。 第四题：水题，string排序+ ...
分类：
其他好文 时间：
2016-05-16 14:17:17
阅读次数：
316
题意：对单词根据前缀进行插入，插入，和查询操作，查询的话存在即可。 因为之前几乎没怎么做过类似的题，再加上这次做的时候，对题意理解的不到位，所以错了很多次，以后要先把题意理解透彻再敲代码，这样会避开之后修改的很多不必要的细节错误。 思路：Trie树，root根节点通过next指针数组连接着26个相同 ...
分类：
其他好文 时间：
2016-05-16 09:23:36
阅读次数：
176
Problem C
Accepts: 630
Submissions: 5255
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
Problem Description
度熊手上有一本神奇的字典，你可以在它里面做如下...
分类：
其他好文 时间：
2016-05-16 07:07:17
阅读次数：
225
找 前缀长度*符合该前缀的字符串数 的最大值 顺便练了一下字典树的模板 ...
分类：
其他好文 时间：
2016-05-15 01:55:23
阅读次数：
94
逆元 1001 Problem A 求前缀哈希和逆元 dp 1002 Problem B 状态转移方程：dp[i] = dp[i-1] + dp[i-2]，Java写大数 字典树 1003 Problem C STL 1004 Problem D map或者双hash ...
分类：
其他好文 时间：
2016-05-14 18:33:31
阅读次数：
522
cojs 173. 词链 ★☆ 输入文件：link.in 输出文件：link.out 简单对比时间限制：1 s 内存限制：128 MB cojs 173. 词链 【问题描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最 ...
分类：
其他好文 时间：
2016-05-14 06:47:25
阅读次数：
314
描述 http://poj.org/problem?id=2503 给出一个字典,求翻译,翻译不了输出eh. 分析 网上看到map可直接做,但我就是想打打Trie模板... p.s.据说哈希也能做,但我完全不知道那是啥... Trie做法:在每个单词节点存下对应翻译的字符串. #include <c ...
分类：
其他好文 时间：
2016-05-13 18:40:19
阅读次数：
182
