2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
Trie的简单应用，只涉及插入字符串的操作。需要注意的是，输入数据有T组，在处理每一组数据之前都要初始化root，由于忽视了这一点WA了n次。还有一点就是，在发现一组数据答案为“NO”之后，仍然要读完这组数据的字符串。在这一点上也WA了好多次= =另外，本题大概需要建立4000000个节点，如果采用...
分类：
其他好文 时间：
2014-07-21 10:39:52
阅读次数：
230
昨天做了两道题，感觉挺水的，就没写题解。但是今天感觉还是纪念一下我的努力吧。第一道是POJ 3630Phone List一道基础的Trie树，但是因为采用了动态建树，刚开始就TLE了。最后用了静态储存的方法就过了。#include #include #include using namespace ...
分类：
其他好文 时间：
2014-07-21 09:28:51
阅读次数：
216
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类：
其他好文 时间：
2014-07-20 11:32:38
阅读次数：
215
Problem Description
IP lookup is one of the key functions of routers for packets forwarding and classifying. Generally, IP lookup can be simplified as a Longest Prefix Matching (LPM) problem. That'...
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
235
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17986
Accepted: 7138
Description
Hardwoods are the botanical group of trees that have b...
分类：
其他好文 时间：
2014-07-19 23:48:19
阅读次数：
472
题意：
给你一些模式串，然后给你一些提问，每个提问是给你一个串，问你这个串在上
面的模式串中出现的次数。
思路：
字典树处理前缀的出现的次数的时候非常拿手的，对于这个题目，我们可以把每个串都拆开，拆成一个一个的，然后在把他们加在树里面，这样就OK了，还有一个关键的地方，就是比如拆这个串 aa 可以拆成 a ,a ,aa，所以我们要在第一个a的时候只...
分类：
其他好文 时间：
2014-07-19 23:31:46
阅读次数：
200
先输入n个字符串的字典，每个字符串的前缀+后缀可以组成新的合法字符串，但肯定是有重复的，问从给定的字符串，生成的所有可能的字符串为多少个把前缀和后缀压入字典树，达到前缀和后缀的去重，首先的总和即为前缀数目乘以后缀数目，之后为了去重，记录每个前后缀非第一个相同的每个字母，则每个相同字母必定会产生重复。...
分类：
其他好文 时间：
2014-07-19 23:27:58
阅读次数：
219
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 29736
Accepted: 7843
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2014-07-19 08:08:34
阅读次数：
210
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 17416 Accepted Submission(s): 7528
Problem Description
Ignatius最近遇到一个难题,老师...
分类：
其他好文 时间：
2014-07-19 02:41:46
阅读次数：
201
