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