3942 - Remember the Word
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal...
分类：
其他好文 时间：
2015-07-14 18:07:32
阅读次数：
156
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832
题意：模拟strcmp（）函数，给n个字符串，两两之间进行比较，问需要进行多少次比较？
解析：字符串很多，数据量大，按题意两两比较显然不现实。如果把所有的单词插入到一棵Tr...
分类：
其他好文 时间：
2015-07-14 11:42:09
阅读次数：
95
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12879 Accepted Submission(s): 4391
Problem Description
Given a list of ...
分类：
其他好文 时间：
2015-07-13 10:20:26
阅读次数：
103
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 22182 Accepted Submission(s): 9391
Problem Description
Ignatius最近遇到一个难题,老师交给...
分类：
其他好文 时间：
2015-07-13 08:58:15
阅读次数：
115
HDU 2846 Repository (字典树 后缀建树)...
分类：
其他好文 时间：
2015-07-13 00:52:17
阅读次数：
122
网上的题解大多树都要建一棵trie树，并在上面跑AC自动机，然而这里有一种同样需要trie树，但时间复杂度较低的方法。首先，我们可以轻松列出状态转移方程 F[x]=∑| F[x-len(i)]&(is(i->x,s[i]);这样的复杂度是O(m*lens*∑len[i]*n),可能会超时，再加上ha...
分类：
编程语言 时间：
2015-07-12 17:03:48
阅读次数：
140
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，...
分类：
其他好文 时间：
2015-07-12 12:51:26
阅读次数：
84
hiho一下第二周 Hihocoder #1014 : Trie树 参考链接：http://m.blog.csdn.net/blog/u012662688/38354777 Java实现： import java.io.BufferedInputStream; import java.util.Sc...
分类：
其他好文 时间：
2015-07-11 22:44:23
阅读次数：
135
题目大意:给n个字符串,问是否有一个是另一个的前缀思路:把n个字符串插到trie里,然后判断就好，注意一个长字符串覆盖另一个短字符串和短字符串匹配长字符串的区别 1 #include 2 #include 3 #include 4 #define maxn 100009 5 using namesp...
分类：
其他好文 时间：
2015-07-11 14:49:36
阅读次数：
137
题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直...
分类：
其他好文 时间：
2015-07-11 12:06:42
阅读次数：
383
