字典树
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDOJ 1075 What Are You Talking About
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 22065 Accepted Submission(s): 7356Problem Descriptio原创 2017-04-04 22:32:27 · 277 阅读 · 0 评论 -
HDOJ 3460 Ancient Printer
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1935 Accepted Submission(s): 972Problem DescriptionThe contest原创 2017-04-04 22:44:01 · 263 阅读 · 0 评论 -
HDOJ 1247 Hat’s Words(strncpy函数的运用)
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14572 Accepted Submission(s): 5207Problem DescriptionA hat’s word is原创 2017-04-04 23:06:30 · 281 阅读 · 0 评论 -
HDOJ 2846 Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5167 Accepted Submission(s): 1764Problem DescriptionWhen you go shopp原创 2017-04-04 23:15:01 · 311 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)&&HDOJ 5687 Problem C 【字典树】
Problem C度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串Problem Description度熊手上有一本神奇的字典,你可以在原创 2017-04-05 23:53:18 · 227 阅读 · 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 · 405 阅读 · 0 评论 -
HDU1251 统计难题 【Trie 树入门】
HDU1251 统计难题 【Trie 树入门】Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据原创 2017-04-04 22:18:55 · 327 阅读 · 0 评论