【题目描述】 Ignatius最近遇到一个难题，老师交给他很多单词(只有小写字母组成，不会有重复的单词出现)，现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。 【题目描述】 Ignatius最近遇到一个难题，老师交给他很多单词(只有小写字母组成，不会有重复的单词出现)，现在 ...
分类：
其他好文 时间：
2016-04-28 20:12:11
阅读次数：
238
题意还是比較简单的，思路也比較好想！ 做本题首先要理解什么是tire树，我的一篇转载的文章有非常具体的过程：http://blog.csdn.net/u012313382/article/details/38493113 看完了那篇文章就直接给AC代码吧（自己參照模板打的代码）： #include< ...
分类：
其他好文 时间：
2016-04-03 15:55:57
阅读次数：
129
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29183 Accepted Submission(s): 11454 Problem ...
分类：
其他好文 时间：
2016-04-02 20:17:24
阅读次数：
185
统计难题 Problem Description Ignatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过
分类：
其他好文 时间：
2016-02-10 14:18:49
阅读次数：
178
# include # include # include # include # include using namespace std;int main(){ char a; string x; mapq; while(true) { scanf("...
分类：
其他好文 时间：
2015-12-31 18:58:58
阅读次数：
145
统计难题 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others) ...
分类：
其他好文 时间：
2015-11-22 11:05:11
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251map的强大之处，但是运行时间太长。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-10-13 22:41:20
阅读次数：
183
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 25579Accepted Submission(s): 10451Problem Des...
分类：
其他好文 时间：
2015-09-05 16:17:47
阅读次数：
246
字典树，题目并无难度，关键是如何输入空格推出循环
用getline输入C++的字符串要加上 #include..........
这题G++交会无限超内存
#include
#include
#include
using namespace std;
string str;
struct stu
{
int m;
stu *a[26];
stu()
{
m=0;
fo...
分类：
其他好文 时间：
2015-08-16 18:24:38
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251
题意：先给出字典。每次查询一个单词，求以该单词为前缀的个数。
思路：裸字典树
代码
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2015-08-15 11:56:34
阅读次数：
118
