数据结构--字典树
Vmorish
这个作者很懒,什么都没留下…
展开
-
HDU - 1251 统计难题(字典树)
HDU - 1251 统计难题(字典树)Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理原创 2017-08-01 21:15:57 · 297 阅读 · 0 评论 -
HDU - 1075 What Are You Talking About(字典树)
HDU - 1075 What 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 leaves. Now Ignatiu原创 2017-08-02 17:05:13 · 303 阅读 · 0 评论 -
CSU - 1115 最短的名字(字典树)
CSU - 1115 最短的名字(字典树)Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同)原创 2017-08-03 10:23:06 · 357 阅读 · 0 评论 -
ACdream - 1063 平衡树(01字典树)
ACdream - 1063 平衡树(01字典树)Problem Description神奇的cxlove有一颗平衡树,其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作: 1、加入一个数到树中,维护平衡树的合法性; 2、给一个数X,用O(1)的时间求出来树中的数Y使得 Y ^ X 最大(异或操作, Pascal 写作 xor , 0 ^ 0 = 0 , 1 ^ 1 = 0 , 0 ^ 1 = 1 , 1 ^ 0 = 1 , 2 ^ 3 = 1) 3、给一个数X,用O(1)的时间求出来树中原创 2017-08-04 15:19:38 · 270 阅读 · 0 评论 -
HDU - 1298 T9(字典树+dfs)
HDU - 1298 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 than nine letters, so most characte原创 2017-08-06 08:23:09 · 282 阅读 · 0 评论 -
HDU - 1671 Phone List(字典树)
HDU - 1671 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. Emergency 9112. Alice 97 625 9993. B原创 2017-08-06 09:56:21 · 270 阅读 · 0 评论 -
HDU - 5536 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, the factory produces n chips today, the i-th chip produce原创 2017-09-22 09:22:12 · 312 阅读 · 0 评论