![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 451 阅读 · 0 评论 -
hdu 1251统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 26613 Accepted Submission(s): 10777 Problem Description Ignatius最近遇到一个难题,老原创 2015-11-30 16:25:44 · 391 阅读 · 0 评论 -
初学字典树
字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 性质: 根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该原创 2015-11-29 14:42:50 · 413 阅读 · 0 评论 -
hdu 2846Repository
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3413 Accepted Submission(s): 1283 Problem Description When you go sho原创 2015-12-03 19:47:33 · 344 阅读 · 0 评论 -
nyoj 290
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入第一行输入动物名字的数量N(1 输出输出这些动物原创 2015-12-03 21:21:30 · 446 阅读 · 0 评论 -
hdu 1672Phone List&&poj 3630Phone List
Phone List 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. Emergency 911 2. Alice 97 625 999 3. Bob 91 12 54 26 In this case, it’s not原创 2015-12-02 20:51:40 · 438 阅读 · 0 评论