Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类：
其他好文 时间：
2020-03-25 21:03:26
阅读次数：
66
传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10, ...
分类：
其他好文 时间：
2020-02-01 19:17:10
阅读次数：
87
#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; map m; int main(){ string ... ...
分类：
其他好文 时间：
2019-10-31 00:19:42
阅读次数：
70
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类：
其他好文 时间：
2019-10-18 20:40:36
阅读次数：
76
思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类：
其他好文 时间：
2019-08-18 00:12:02
阅读次数：
77
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 ...
分类：
其他好文 时间：
2019-08-10 09:49:38
阅读次数：
83
知识点：前缀树 典型的前缀树模板。 这个版本要注意的是编译器选择C++可以AC，用G++就超内存了。 #include <iostream> #include <malloc.h> #include <string> using namespace std; typedef struct node{ ...
分类：
其他好文 时间：
2019-02-05 16:57:27
阅读次数：
200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目大意：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 本题是一道Tr ...
分类：
其他好文 时间：
2018-12-23 22:13:39
阅读次数：
172
统计难题 http://acm.hdu.edu.cn/showproblem.php?pid=1251 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2018-11-19 18:10:39
阅读次数：
216
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
