字典树
文章平均质量分 86
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
nyist 230 彩色棒(并查集+欧拉图+字典树)
彩色棒时间限制:1000 ms | 内存限制:128000 KB难度:5描述You 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 st原创 2014-04-11 13:54:14 · 1593 阅读 · 0 评论 -
nyist 290 动物统计加强版(字典树)
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 400原创 2014-04-13 14:53:41 · 1917 阅读 · 0 评论 -
poj 2804 词典 (字典树 或者 快排+二分)
2804:词典总时间限制: 3000ms 内存限制: 65536kB描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单原创 2014-07-21 16:06:55 · 4927 阅读 · 1 评论 -
poj 3630 Phone List (字典树 +静态字典树)
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22235 Accepted: 6885DescriptionGiven a list of phone numbers, determine if it is consistent in原创 2014-07-24 21:17:13 · 2111 阅读 · 0 评论 -
1123: 统计难题 (字典树)
1123: 统计难题时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入输入数据的第一部分是一张单词表,每行一个单原创 2014-07-24 10:15:34 · 1805 阅读 · 0 评论 -
CSU OJ 1115 最短的名字(字典树——湖南省第八届大学生计算机程序设计竞赛)
1115: 最短的名字Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 141 Solved: 56[Submit][Status][Web Board]Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很原创 2014-05-22 22:02:39 · 2100 阅读 · 0 评论