题意是:
??
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
思路很简单,前缀数组入门题,对于每个结点,用val数组记录当前字符串为前缀的字符串数量,之后就是插入,查询操作了
代码如下: #include
#include
#include...
分类:
其他好文 时间:
2015-05-18 23:06:43
阅读次数:
152
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(s):...
分类:
其他好文 时间:
2015-05-05 11:51:26
阅读次数:
132
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251AC代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespac...
分类:
其他好文 时间:
2015-05-04 13:43:32
阅读次数:
128
统计难题
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
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84414 Accepted Submission(s): 31834
Problem Descriptio...
分类:
其他好文 时间:
2015-04-18 11:34:20
阅读次数:
127
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 20565Accepted Submission(s): 8949Problem Desc...
分类:
其他好文 时间:
2015-04-10 17:40:49
阅读次数:
89
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类:
其他好文 时间:
2015-04-02 18:05:30
阅读次数:
154
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的...
分类:
其他好文 时间:
2015-03-30 11:26:28
阅读次数:
188
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 20301Accepted Submission(s): 8855Problem Desc...
分类:
其他好文 时间:
2015-03-20 12:39:57
阅读次数:
148
杭电1251(统计难题)给出n个单词,然后无数个询问,每次输入一行字符串,求以该字符串为前缀的单词的数量.#include#include#include#include#include#include#include#include#include#include#include#include#...
分类:
其他好文 时间:
2015-03-11 23:18:09
阅读次数:
179