![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
thesprit
譬如朝露 去日苦多
展开
-
【HDU 1251】统计难题(字典树入门题)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据原创 2016-08-01 10:51:04 · 340 阅读 · 1 评论 -
【HDU 1247】Hat’s Words(字典树)
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other原创 2016-08-01 10:59:59 · 295 阅读 · 0 评论 -
【POJ 3630】Phone List(静态字典树)
Phone ListTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of原创 2016-08-01 11:20:05 · 275 阅读 · 0 评论 -
【HDU 1075】What Are You Talking About(字典树)
HDU 1075What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn’t kn原创 2016-08-01 17:17:31 · 295 阅读 · 0 评论 -
【POJ 2001】Shortest Prefixes(字典树)
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KDescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”原创 2016-08-08 15:30:22 · 621 阅读 · 0 评论