UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a ...
分类：
其他好文 时间：
2016-10-14 14:16:50
阅读次数：
245
就是dfs+trie 1.先建立一个trie，把字典里所有的词加到trie里 2.对于板子里面的每个格子开始，向四个方向搜索，每次到了一个新的格子，添加在之前的单词上，然后检查trie，如果没有以这个开头的词，那就返回，如果包含了这个词，就加到结果里 要注意的是，即使包含这个词，还是要继续往下走，比 ...
分类：
其他好文 时间：
2016-10-12 07:05:43
阅读次数：
228
火星文Trie插入 对应英文存到数组查询 对于每一个火星文句子，拆成若干单词分别在Trie树中查询 PS：开数组的话要开大，大概100W左右，不然会一直RE…… 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 #defi ...
分类：
其他好文 时间：
2016-10-08 23:58:04
阅读次数：
420
#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题： ...
分类：
其他好文 时间：
2016-09-30 23:46:42
阅读次数：
199
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
统计难题 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
