字典树
文章平均质量分 84
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj 统计难题 1251 (字典树模板)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 26060 Accepted Submission(s): 10593 Problem Description Ignatius最近遇到一个难题,老师交给他原创 2015-10-17 10:01:53 · 352 阅读 · 0 评论 -
字典树知识总结概括
//转载大神的,值得学习:http://blog.csdn.net/chenzhenyu123456/article/details/46490539 字典树:很强大的数据结构,实现多个字符串的查找、对其个数的纪录以及对其子串的查询。 这里讲下建树过程: 准备:MAX 记录总节点数目 char str[1010][50];//输入的字符串集 int ch[MAX][30];//转载 2015-10-17 13:20:26 · 314 阅读 · 0 评论 -
hdoj Hat’s Words 1247 (字典树 判断两个字符串能否组成另一个字符串) 好题
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11292 Accepted Submission(s): 4033 Problem Description A hat’s word is a原创 2015-10-17 12:37:25 · 438 阅读 · 0 评论 -
poj Phone List 3630 (字典树 判断前缀)
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25650 Accepted: 7770 Description Given a list of phone numbers, determine if it is consistent原创 2015-10-17 11:18:06 · 431 阅读 · 0 评论 -
poj Shortest Prefixes 2001 (字典树模板)
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15927 Accepted: 6880 Description A prefix of a string is a substring starting at the beginn原创 2015-10-17 10:47:27 · 312 阅读 · 0 评论 -
hdoj Phone List 1671 (字典树记录前缀)
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15333 Accepted Submission(s): 5166 Problem Description Given a list of phone nu原创 2015-11-26 19:32:34 · 332 阅读 · 0 评论 -
nyoj 动物统计加强版 290 (字典树) 好题
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入第一行输入动物名字的数量N(1<= N <原创 2015-11-26 22:15:33 · 358 阅读 · 0 评论 -
hdoj Immediate Decodability 1305 (字典树判断前缀)
Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2397 Accepted Submission(s): 1229 Problem Description An enco原创 2015-11-26 20:51:23 · 407 阅读 · 0 评论