ICPC-字典树
有关字典树的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU1251 统计难题【字典树】
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 52353 Accepted Submission(s): 18339Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...原创 2018-07-08 00:50:37 · 929 阅读 · 0 评论 -
POJ3630 HDU1671 ZOJ2876 UVA11362 Phone List【字典树】
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33225 Accepted: 9609DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefi...原创 2018-07-07 05:39:43 · 818 阅读 · 0 评论 -
POJ1056 HDU1305 ZOJ1808 UVA644 UVALive5479 Immediate Decodability【字典树】
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14371 Accepted: 6862DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one sy...原创 2018-07-07 04:52:33 · 455 阅读 · 0 评论 -
POJ2503 UVA10282 Babelfish【map+字典树】
BabelfishTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 46675 Accepted: 19560 DescriptionYou have just moved from Waterloo to a big city. The people here spea...原创 2016-06-17 07:21:51 · 1870 阅读 · 0 评论 -
POJ2001 Shortest Prefixes【字典树】
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 21228 Accepted: 9103 DescriptionA prefix of a string is a substring starting at the beginning of the...原创 2018-08-05 09:03:52 · 368 阅读 · 0 评论 -
UVALive3046 ZOJ2346 Shortest Prefixes【字典树】
Shortest PrefixesTime Limit: 2 Seconds Memory Limit: 65536 KBA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car",...原创 2018-08-06 11:21:35 · 428 阅读 · 0 评论 -
HDU5687 Problem C【字典树】
Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2669 Accepted Submission(s): 736 Problem Description度熊手上有一本神奇的字典,你可以在它里面做如...原创 2018-08-18 23:19:29 · 462 阅读 · 0 评论