自动机中一个节点对应了多个串，如此题中虽在字典树中非叶子节点，但可能对应了一个串 例:abab,ba,在到达找寻aba时实际已找到ba ...
分类：
其他好文 时间：
2016-10-02 17:04:29
阅读次数：
129
#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题： ...
分类：
其他好文 时间：
2016-09-30 23:46:42
阅读次数：
199
博客字数：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
http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意：给出N个模式串，再给出M个文本串，问每一个文本串在多少个模式串中出现。 思路：平时都是找前缀的，这里将模式串s[1……len]的每一个[i,len]的子串都插入，这样就可以满足条件。还要注意如果两个子 ...
分类：
其他好文 时间：
2016-09-27 16:31:22
阅读次数：
138
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18217 Accepted Submission(s): 6120 Pr ...
分类：
其他好文 时间：
2016-09-27 00:20:29
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意：给出N个数，M个询问，每个询问给出一个X，问在这N个数中哪个数和X异或后结果最大。 思路：可以用Trie构造出sigmaSize为0和1的点，先将N个数插入Trie，然后询问在Trie上尽量找可以不同 ...
分类：
其他好文 时间：
2016-09-27 00:16:24
阅读次数：
170
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 20680 Accepted Sub ...
分类：
其他好文 时间：
2016-09-26 14:23:09
阅读次数：
177
题意：给定fibonacci数列，输入前缀，求出下标。题目中fibonacci数量达到100000，而题目输入的前缀顶多为40位数字，这说明我们只需要精确计算fibinacci数前40位即可。查询时使用字典树。在计算时，为了保证前40位精确无误。在此我计算了前60位。以保证前面不在进位。 注意点： ...
分类：
其他好文 时间：
2016-09-26 12:49:03
阅读次数：
127
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 34909 Accepted Submission(s): 13109 Proble ...
分类：
其他好文 时间：
2016-09-25 00:42:40
阅读次数：
261
