
字典树
liang_all
这个作者很懒,什么都没留下…
展开
-
POJ 1056 字典树
IMMEDIATE DECODABILITY DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for thi原创 2013-08-05 23:20:33 · 551 阅读 · 0 评论 -
HDU 1075 字典树
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10305 Accepted Submission(s): 3280Problem Description原创 2013-08-06 01:20:52 · 509 阅读 · 0 评论 -
HDU 1247 字典树
Hat’s WordsProblem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dicti原创 2013-08-06 01:24:29 · 598 阅读 · 0 评论 -
HDU 1671 字典树
Phone ListProblem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these num原创 2013-08-06 01:28:08 · 607 阅读 · 0 评论 -
HDU 1251 字典树
统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的原创 2013-08-06 01:16:25 · 495 阅读 · 0 评论 -
HDU 1298 字典树+DFS
T9Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →P原创 2013-08-06 23:35:39 · 503 阅读 · 0 评论 -
POJ 2001 字典树
Shortest Prefixes DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Not原创 2013-08-21 16:56:48 · 533 阅读 · 0 评论