统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 24521Accepted Submission(s): 10133Problem Des...
分类：
其他好文 时间：
2015-08-11 17:52:04
阅读次数：
165
代码：#include
#include
#include
using namespace std;
struct Node
{
int cnt;
Node * next[26];
void init()
{
cnt=0;
for(int i=0; i<26; i++)
{
next[i]=N...
分类：
其他好文 时间：
2015-08-11 14:09:48
阅读次数：
122
点击此处可以传送到hdu 1251
**统计难题**
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的...
分类：
其他好文 时间：
2015-08-11 12:16:11
阅读次数：
106
题意：给一组单词 开始提问每次给一个串求该串是上面几个单词的前缀分析：没给数据规模，但用链表写ME好几次，又用数组写开小RE了，试了几次才过了，真是醉了。。。#include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-08-09 18:42:26
阅读次数：
114
---恢复内容开始---错误代码：Memory Limit Exceeded 1 #include 2 #include 3 #include 4 typedef struct node 5 { 6 int sum; 7 node *next[26]; 8 }*tree,t; 9 t...
分类：
其他好文 时间：
2015-08-03 10:05:35
阅读次数：
85
统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单...
分类：
其他好文 时间：
2015-08-02 23:14:27
阅读次数：
180
// hdu 1251 统计难题 字典树
//
// 题目大意：
//
// 有一系列的单词表，以空行结尾，之后会有一些字母串，找出以这些字符串
// 作为前缀的单词的个数
//
//
// 解题思路：
//
// 字典树 Trie，在插入字符串的时候每遇到一个节点，该节点的值++。查找的时候
// 字符串时，如果找到了，那么返回当前的val，否则返回0，因为没有以这个字符串
// ...
分类：
其他好文 时间：
2015-08-01 11:34:44
阅读次数：
81
题目链接: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
http://acm.hdu.edu.cn/showproblem.php?pid=1251#include#include#includeusing namespace std;struct node{ int sum; node *next[26];};void buildtriet...
分类：
其他好文 时间：
2015-07-31 09:02:37
阅读次数：
117
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 23029 Accepted Submission(s): 9640
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有...
分类：
其他好文 时间：
2015-07-27 18:50:06
阅读次数：
104
