![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
小萨摩
这个作者很懒,什么都没留下…
展开
-
Hihicoder 题目1 : Trie树 经典字典树
题目:点击打开链接 原博客:点击打开链接Hihicoder 题目1 : Trie树(字典树,经典题)题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进转载 2017-08-05 21:25:36 · 282 阅读 · 0 评论 -
HDU 1671 Phone List 字典树基础
题目:点击打开链接题意:给一堆电话号码,是否某个电话号码是其中一个电话号码的前缀,如果有则不能打通 ,输出NO ,没有就全部能连通 ,输出YES。套模板就可以了,注意要释放内存。#include#include#include#includeusing namespace std;struct Tire{ int num; //存储以当前字符串为前缀的字符串的数量 Ti原创 2017-08-06 09:54:21 · 238 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes 字典树经典题,求最短唯一前缀)
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18950 Accepted: 8209DescriptionA prefix of a string is a substring starting at the begi原创 2017-08-06 10:30:55 · 607 阅读 · 0 评论 -
HDU 1075 What Are You Talking About 经典字典树
题意:只有一组测试数据,分成两部分。第一部分是字典,给你若干个单词以及对应的翻译,以START开始,END结束;第二部分是翻译部分,给你若干句子,要求你根据上面给出的字典,将火星文翻译成英文,以START开始,END结束。这里翻译的时候,要注意只有字典中有对应翻译的单词才翻译,字典中没有对应翻译的单词以及标点符号空格原样输出。分析:将字典中的火星文单词,也就是右边的单词构造成一棵字典树原创 2017-08-06 15:02:14 · 224 阅读 · 0 评论 -
POJ 2503 Babelfish 字典树经典题 三种方法 (map,排序+二分,字典树)
题意很简单:每给定两个单词,要找后一个单词相对应的单词,找不到则输出eh。很容易联想到map,这里就当练习下map的使用。参考博客:点击打开链接#include#include#include#include#include#include#include#includeconst int maxn=100005;const int INF=0x3f3f3f3f;t原创 2017-08-05 10:25:33 · 406 阅读 · 0 评论 -
HDU 1247 Hat’s Words 经典字典树
题意: 给你若干个单词(不超过50000个),构成一个字典,输出这个字典中所有的帽子单词(Hat's word)。 帽子单词(Hat's word):由两个已在字典中出现的单词构成。思路: 根据输入的单词构建字典树,在插入的最后做一个这是“单词”的标记。我是用一个bool型来标记,默认为false,不是单词;如果为true,则说明到这个位置为止是一个单词。将所原创 2017-08-06 16:37:17 · 302 阅读 · 0 评论 -
POJ 2418 Hardwood Species 经典字典树 统计单词出现次数
题意很简单:给一些单词,统计单词出现的频率(注意可以有多个单词一组,一行算一个单词)。这题时间限制10s,map勉强过了。#include#include#include#include#includeusing namespace std;int main(){// freopen("E:\\ACM\\test.txt","r",stdin); string s; m原创 2017-08-06 20:31:08 · 325 阅读 · 0 评论