trie树
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1671 Phone List
Problem Description Given 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 · 509 阅读 · 0 评论 -
hdu1247 Hat’s Words
Problem Description A 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 · 586 阅读 · 0 评论 -
hdu5536 Chip Factory
Problem Description John 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 · 817 阅读 · 0 评论 -
poj2001 Shortest Prefixes (trie树)
Description A 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 · 494 阅读 · 0 评论 -
hdu5790 Prefix(Trie树+主席树)
Problem Description Alice 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 · 947 阅读 · 0 评论
分享