字典树
文章平均质量分 79
敢于挑战才会成功
这个作者很懒,什么都没留下…
展开
-
hdu 1251
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提原创 2015-11-30 23:51:31 · 278 阅读 · 0 评论 -
hdu 1247
Problem Description 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原创 2015-12-01 15:50:24 · 368 阅读 · 0 评论 -
hdu Phone List
Problem Description 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: 1. Emergenc原创 2015-12-02 19:13:26 · 242 阅读 · 0 评论 -
hdu Intelligent IME
算法:字典树 题意:手机9键拼音:2:abc 3:def 4:ghi 5:jkl 6:mno 7:pqrs 8:tuv 9:wxyz; 第一行读入一个T,代表测试组数; 之后输入两个整数n和m, 有n个数字串和m个字符串 让你判断给定的数字串可以得到几种字符组合,在给定的字符串中;并输出相应的个数; Problem Description We all use cell pho原创 2015-12-03 17:16:53 · 281 阅读 · 0 评论 -
hdu 3460
算法:字典树 题意:给你一些单词,有一台打印机只能进行以下三种操作 1.读入 2.删除 3.打印 让你输出最少的操作次数将这些单词全部打印出来; (字典树节点-1)*2 表示读入和删除操作; 打印操作 单词数 最后一个最长的单词不需要进行删除操作; 所以答案=(字典树节点-1)*2+单词数-最长的字符串; Input There are several test c原创 2015-12-03 10:15:21 · 223 阅读 · 0 评论 -
hdu Repositoryti
算法:字典树 题意:给你一些字符串,然后会有一些询问,输出询问在给定的字符串中出现了多少次(字串也是); 例如 add,子串有:a ,d,d,ad ,dd,add;你会发现子串d出现了两次,那么怎么办呢;这就需要 一个标记符号,如果存在有相同的子串就不做处理; Problem Description When you go shopping, you can search in repo原创 2015-12-04 11:17:19 · 205 阅读 · 0 评论 -
南阳理工 动物统计
算法:字典树 题意:给你一些动物的名字拼音,让你统计哪种动物出现的次数最多,输出它的名字,和次数; 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入第一行输入动物名字的数量N(1 boar pig原创 2015-12-04 11:59:03 · 277 阅读 · 0 评论 -
南阳理工 动物统计加强版
算法:字典树 题意:和上一道动物题意一样; 把输入输出改为c语言就A 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表原创 2015-12-04 12:13:05 · 312 阅读 · 0 评论