字典树
文章平均质量分 82
AnICoo1
这个作者很懒,什么都没留下…
展开
-
HDOJ 1251 统计难题 (字典树)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 26536 Accepted Submission(s): 10736 Problem Description Ignatius最近遇到一个难题,老师交给他原创 2015-11-17 19:11:17 · 397 阅读 · 0 评论 -
HDOJ 1671 Phone List (字典树+释放空间)
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15218 Accepted Submission(s): 5136 Problem Description Given a list of ph原创 2015-11-17 19:14:47 · 515 阅读 · 0 评论 -
HDOJ 1305 Immediate Decodability (字典树判断是否存在子串)
Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2361 Accepted Submission(s): 1220 Problem Description An enco原创 2015-11-17 19:46:17 · 433 阅读 · 0 评论 -
HDOJ 1247 Hat’s Words (字典树分割单词枚举切割点)
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11409 Accepted Submission(s): 4075 Problem Description A hat’s word is a原创 2015-11-18 17:35:06 · 614 阅读 · 0 评论 -
HDOJ 1075 What Are You Talking About (字典树映射)
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 17943 Accepted Submission(s): 5836 Problem Description原创 2015-11-17 21:34:54 · 588 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes (字典树模拟切割)
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16059 Accepted: 6929 Description A prefix of a string is a substring starting at the beginn原创 2015-11-18 18:01:25 · 312 阅读 · 0 评论 -
NYOJ 290 动物统计加强版 (字典树)
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入第一行输入动物名字的数量N(1<= N <= 4000000),接下原创 2015-11-24 17:19:43 · 394 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset (字典树二进制)
D. Vasiliy’s Multisettime limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard outputAuthor has gone out of the stories about Vasiliy, so here is jus原创 2016-08-21 14:49:41 · 439 阅读 · 0 评论