ACM 字典树
青山绿水之辈
奋斗青春年华
展开
-
hdu1251统计难题(字典树)
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串原创 2014-07-23 22:03:59 · 955 阅读 · 0 评论 -
Sort Me (字典树)
Sort MeTime Limit: 2000ms, Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users: 69, Accepted users:65Problem 12946 : No special judgementProblem description原创 2014-08-30 17:58:32 · 1006 阅读 · 0 评论 -
zoj3013Word Segmenting (字典树+dp)
Word SegmentingTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge One key technology in Chinese search engine is Word Segmenting, which is more difficult than English Word Segmenting原创 2014-08-17 16:07:22 · 1061 阅读 · 0 评论 -
hdu1247Hat’s Words (组合单词,字典树+DFS)
Problem 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 dictionary.Input原创 2014-07-26 14:36:13 · 1051 阅读 · 0 评论 -
poj2513Colored Sticks(欧拉通路+字典树+并查集)
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin原创 2014-07-26 09:54:16 · 1127 阅读 · 0 评论 -
hdu1298 T9(手机输入法,每按一个数字,找出出现频率最高的字串,字典树+DFS)
Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more t原创 2014-07-25 15:05:39 · 1669 阅读 · 0 评论 -
hdu2222Keywords Search (字典树)
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image hav原创 2014-07-24 18:00:51 · 1332 阅读 · 0 评论 -
poj2001Shortest 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". Note that the empty str原创 2014-07-25 18:25:06 · 945 阅读 · 0 评论 -
hdu1075What Are You Talking About (字典树)
Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave原创 2014-07-23 22:09:58 · 1184 阅读 · 0 评论 -
hdu1004Let the Balloon Rise (简箪题用字典树做)
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i原创 2014-07-23 22:01:36 · 1004 阅读 · 0 评论 -
hdu1800Flying to the Mars (字典树)
Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow w原创 2014-07-24 11:53:21 · 1291 阅读 · 0 评论 -
HNU Judging Troubles (字典树)
Judging TroublesTime Limit: 5000ms, Special Time Limit:12500ms,Memory Limit:65536KBTotal submit users: 85, Accepted users:63Problem 13352 : No special judgementProblem desc原创 2015-08-02 20:25:39 · 1093 阅读 · 0 评论