
trie树
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
hdu1671 Phone List
Problem 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 numbers:1. Emerge原创 2016-02-05 12:10:49 · 480 阅读 · 0 评论 -
hdu1247 Hat’s Words
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.原创 2016-02-05 13:36:43 · 553 阅读 · 0 评论 -
hdu5536 Chip Factory
Problem DescriptionJohn is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically原创 2016-02-05 16:26:40 · 783 阅读 · 0 评论 -
poj2001 Shortest Prefixes (trie树)
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原创 2016-02-05 22:25:29 · 473 阅读 · 0 评论 -
hdu5790 Prefix(Trie树+主席树)
Problem DescriptionAlice gets N strings. Now she has Q questions to ask you. For each question, she wanna know how many different prefix strings between Lth and Rth strings. It's so easy right? So原创 2016-08-03 19:18:18 · 898 阅读 · 0 评论