Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-07-11 17:08:22
阅读次数：
161
题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写，速度快) ...
分类：
其他好文 时间：
2016-06-12 10:47:14
阅读次数：
157
#include"cstdio"#include"cstring"using namespace std;const int N=26;struct node{ int t; node* next[N]; node() { t=0; for(int...
分类：
其他好文 时间：
2016-01-11 09:06:33
阅读次数：
160
统计难题 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others) ...
分类：
其他好文 时间：
2015-11-22 11:05:11
阅读次数：
149
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-07-31 16:14:02
阅读次数：
106
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251node *head=(node*)malloc(sizeof(node));for(int i=0; inext[i] = NULL; head->sum = 0;}可以改成node *hea.....
分类：
其他好文 时间：
2015-07-31 10:13:26
阅读次数：
117
之前去省赛打酱油，遇到一题二进制相关的题目，当时都没做出。后来几个学长找规律打表，然后做；老族长说要用到字典树思想。也应该学习学习字典树。随手拿水题，看题解，看代码，还是懂了字典树；内存消耗真的大。。#include#include#include#define maxn 26//26个字母 str...
分类：
其他好文 时间：
2015-07-30 00:32:25
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=1251
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行...
分类：
其他好文 时间：
2015-04-23 21:45:57
阅读次数：
148
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 20855 Accepted Submission(s): 9031
题目链接：http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2015-04-21 09:41:46
阅读次数：
137
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类：
其他好文 时间：
2015-04-02 18:05:30
阅读次数：
154
