![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
Error Man
我是菜逼
展开
-
HDU - 1251 统计难题(字典树水题)
统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字...原创 2019-07-16 16:20:11 · 149 阅读 · 0 评论 -
HDU - 1247 Hat’s Words(字典树水题)
Hat’s Words 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. Input Standard in...原创 2019-07-16 20:05:45 · 441 阅读 · 0 评论 -
POJ - 3630 Phone List(字典树水题)
Phone List 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: Emergency 911 Alice...原创 2019-07-16 21:03:31 · 206 阅读 · 0 评论 -
HDU - 4825 Xor Sum(01字典树水题)
Xor Sum Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类...原创 2019-07-17 09:32:15 · 102 阅读 · 0 评论