![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDOJ 1075 What Are You Talking About
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 22065 Accepted Submission(s): 7356 Problem Descriptio原创 2017-04-04 22:32:27 · 255 阅读 · 0 评论 -
HDOJ 3460 Ancient Printer
Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1935 Accepted Submission(s): 972 Problem Description The contest原创 2017-04-04 22:44:01 · 226 阅读 · 0 评论 -
HDOJ 1247 Hat’s Words(strncpy函数的运用)
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14572 Accepted Submission(s): 5207 Problem Description A hat’s word is原创 2017-04-04 23:06:30 · 266 阅读 · 0 评论 -
HDOJ 2846 Repository
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5167 Accepted Submission(s): 1764 Problem Description When you go shopp原创 2017-04-04 23:15:01 · 275 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)&&HDOJ 5687 Problem C 【字典树】
Problem C 度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Problem Description 度熊手上有一本神奇的字典,你可以在原创 2017-04-05 23:53:18 · 212 阅读 · 0 评论 -
HDU 5536 Chip Factory 【01字典树】
HDU 5536 Chip Factory 【01字典树】 2015ACM/ICPC亚洲区长春站-重现赛(感谢东北师大) John is a manager of a CPU chip factory, the factory produces lots of chipseveryday. To manage large amounts of products, every processor has a serialnumber. More specifically, the factory produ原创 2017-09-12 23:41:52 · 365 阅读 · 0 评论 -
HDU1251 统计难题 【Trie 树入门】
HDU1251 统计难题 【Trie 树入门】 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据原创 2017-04-04 22:18:55 · 308 阅读 · 0 评论