字典树
三粉咩
这个作者很懒,什么都没留下…
展开
-
字典树
好吧,今天一天都跟这个题杠上了,一直超内存,总结下来就是一句话,在大数据量的情况下,一个memset就很占内存。 字典树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字原创 2018-01-26 17:05:20 · 125 阅读 · 0 评论 -
迷之好奇
迷之好奇 Time Limit: 2000MS Memory Limit: 65536KB Problem Description FF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。 FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。 如,x = 123,则在x前面添加数字可以得到4123,5123等。 Input 多组输入。原创 2018-01-26 19:39:57 · 164 阅读 · 0 评论 -
字典树模板
#include <iostream> #include <bits/stdc++.h> using namespace std; int ii; char zhan[30]; struct node { char ch;//此节点所存字母 int num;//子节点个数 int jie;//在此处结束的字符串个数 struct node *...原创 2018-05-30 21:39:33 · 93 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计
Problem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成...原创 2018-05-30 21:41:13 · 590 阅读 · 0 评论