Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 657 Probl ...
分类：
其他好文 时间：
2016-10-05 22:06:19
阅读次数：
163
比赛的时候一眼就看出是字典树+DFS了，然而这题题意比较难理解，还有不少WA点。所以很快敲完之后和队友反复斟酌题意，修改代码。结果还是交了3发WA。最后猜测目录和书在同一个母目录域下同名是不同的，增加了状态标记才AC。 赛后觉得比赛的时候写得比较乱，所以抽空重构了一遍。 ...
分类：
其他好文 时间：
2016-10-03 00:22:34
阅读次数：
232
自动机中一个节点对应了多个串，如此题中虽在字典树中非叶子节点，但可能对应了一个串 例:abab,ba,在到达找寻aba时实际已找到ba ...
分类：
其他好文 时间：
2016-10-02 17:04:29
阅读次数：
129
博客字数：0 词频统计代码行：0 四则运算代码行：0 html：117 css：331 知识点：字典树，排序，class类，style样式 预估： 编码：每天4小时 看专业书籍：每天2小时 时间 ...
分类：
其他好文 时间：
2016-09-29 01:22:42
阅读次数：
142
3942 - Remember the Word 思路：字典树+dp dp[i]前i个字符，能由给的字串组成的方案数，那么dp[i] = sum(dp[i-k]);那么只要只要在字典树中查看是否有字串str[i-k+1,i]就行了； ...
分类：
其他好文 时间：
2016-09-28 22:19:22
阅读次数：
185
题意：给定fibonacci数列，输入前缀，求出下标。题目中fibonacci数量达到100000，而题目输入的前缀顶多为40位数字，这说明我们只需要精确计算fibinacci数前40位即可。查询时使用字典树。在计算时，为了保证前40位精确无误。在此我计算了前60位。以保证前面不在进位。 注意点： ...
分类：
其他好文 时间：
2016-09-26 12:49:03
阅读次数：
127
原题链接：http://hihocoder.com/problemset/problem/1383t 题意：给定一些文件的绝对路径，然后把整个主目录按照树形结构输出。 分析： 字典树，用Map，从从字符串映射到下个节点， 注意：如果出现 a/b/c a/b 这种应该输出： a b c b 因为b既是 ...
分类：
其他好文 时间：
2016-09-24 18:57:02
阅读次数：
183
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1842 Accepted Submission(s): 833 ...
分类：
其他好文 时间：
2016-09-20 21:10:55
阅读次数：
223
参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串 ...
分类：
其他好文 时间：
2016-09-17 16:32:52
阅读次数：
164
一道字典树的题，不过看起来用map更为简单 传送门 题意： 给出一堆字符串构成一个字典，求字典里以某字符串为前缀的字符串有几个 思路： 输入字符串时把字符串的前缀全部存进map并标记次数 查询时直接输出就可以了 AC代码： ...
分类：
其他好文 时间：
2016-09-16 22:47:32
阅读次数：
200
