就是dfs+trie 1.先建立一个trie，把字典里所有的词加到trie里 2.对于板子里面的每个格子开始，向四个方向搜索，每次到了一个新的格子，添加在之前的单词上，然后检查trie，如果没有以这个开头的词，那就返回，如果包含了这个词，就加到结果里 要注意的是，即使包含这个词，还是要继续往下走，比 ...
分类：
其他好文 时间：
2016-10-12 07:05:43
阅读次数：
228
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意：求一堆串中有多少个以0开始的子串包含目标串。 可以把所有的串符合要求的子串放入字典树统计。这时候会有一个问题，那就是adddd这样的单词：样例中已经说明了，这样的单词明显是只算一次的。所以可 ...
分类：
其他好文 时间：
2016-10-09 17:14:18
阅读次数：
120
火星文Trie插入 对应英文存到数组查询 对于每一个火星文句子，拆成若干单词分别在Trie树中查询 PS：开数组的话要开大，大概100W左右，不然会一直RE…… 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 #defi ...
分类：
其他好文 时间：
2016-10-08 23:58:04
阅读次数：
420
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 35179 Accepted Submission(s): 13183 Problem ...
分类：
其他好文 时间：
2016-10-07 18:11:42
阅读次数：
124
[1525] Cow Xor 时间限制: 2000 ms 内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 ...
分类：
其他好文 时间：
2016-10-06 00:38:53
阅读次数：
238
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
