字典树
Splaying
Studying
展开
-
HDU2222(Keywords Search)
Keywords SearchProblem 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 have a long description, when users type some原创 2020-10-08 10:40:46 · 262 阅读 · 0 评论 -
HDU2896(病毒侵袭)
病毒侵袭Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:“子子孙孙无穷匮也!”(愚公后继有人了)。万事开头难,小t收集了原创 2020-10-08 10:49:21 · 137 阅读 · 0 评论 -
POJ1816(Wild Words)
Wild WordsDescriptionA word is a string of lowercases. A word pattern is a string of lowercases, '?'s and ‘'s. In a pattern, a ‘?’ matches any single lowercase, and a '’ matches none or more lowercases.There are many word patterns and some words in your原创 2020-06-13 22:31:53 · 203 阅读 · 0 评论 -
HDU1247(Hat’s Words)
Hat’s WordsProblem 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.InputStandard input consists of a number of lowercase wor原创 2020-06-09 20:12:49 · 96 阅读 · 0 评论 -
HDU1298(T9)
T9Problem 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 characters could only be ent原创 2020-06-09 15:38:13 · 124 阅读 · 0 评论 -
POJ2513(Colored Sticks)
Colored SticksDescriptionYou 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 endpoints that touch are of the same color?InputI原创 2020-06-07 23:01:37 · 142 阅读 · 0 评论 -
POJ2001(Shortest Prefixes)
Shortest PrefixesDescriptionA 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 string is not considered a prefix in this pr原创 2020-06-06 23:17:03 · 143 阅读 · 0 评论 -
HDU1305(Immediate Decodability)
Immediate DecodabilityProblem DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary, that no two c原创 2020-06-06 23:10:59 · 108 阅读 · 0 评论 -
HDU1671(Phone List)
Phone ListProblem 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:Emergency 911Alice 97 625 999Bob 91 12 54 26In this ca原创 2020-06-06 18:01:06 · 99 阅读 · 0 评论 -
HDU2072(单词数)
单词数Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。Sample Inputyou are my friendSample Output原创 2020-06-05 22:50:44 · 336 阅读 · 0 评论 -
HDU5687(Problem C)
Problem CProblem Description度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串Input这里仅有一组测试数据。第一行输入一个正整数N(1≤N≤100000),代表度熊对于字典的操作次数,接下来N行,每行包含两个字符串,中间中用空格隔开。第一个字符串代表了相关的操作(包括: ins原创 2020-06-05 22:32:20 · 218 阅读 · 0 评论 -
HDU1075(What Are You Talking About)
What Are You Talking AboutProblem 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 Ignatius want to transl原创 2020-06-05 15:39:28 · 190 阅读 · 0 评论 -
HDU1251(统计难题)
统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问原创 2020-06-05 14:11:11 · 146 阅读 · 0 评论