
ACM_Trie字典树
文章平均质量分 89
My_Fresh_Start
细节。。。。。细心
展开
-
nyoj 685查找字符串
查找字符串时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T(T接下来每组数据第一行包含两个整数n,m(n,m接下来n行,每行包含一个字符串,长度不大于15。接下来原创 2015-11-30 17:30:28 · 524 阅读 · 0 评论 -
hdu 1251统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26613 Accepted Submission(s): 10777Problem DescriptionIgnatius最近遇到一个难题,老原创 2015-11-30 16:25:44 · 416 阅读 · 0 评论 -
初学字典树
字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该原创 2015-11-29 14:42:50 · 446 阅读 · 0 评论 -
hdu 2846Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3413 Accepted Submission(s): 1283Problem DescriptionWhen you go sho原创 2015-12-03 19:47:33 · 377 阅读 · 0 评论 -
nyoj 290
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出这些动物原创 2015-12-03 21:21:30 · 477 阅读 · 0 评论 -
hdu 1672Phone List&&poj 3630Phone List
Phone ListGiven 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. Emergency 9112. Alice 97 625 9993. Bob 91 12 54 26In this case, it’s not原创 2015-12-02 20:51:40 · 470 阅读 · 0 评论