hdu1251 统计难题 (26分支-字典树)
来源:互联网 发布:淘宝网商品分类 编辑:程序博客网 时间:2024/05/17 09:28
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 27617 Accepted Submission(s): 11050
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
bananabandbeeabsoluteacmbabbandabc
Sample Output
2310
Author
Ignatius.L
Recommend
Ignatius.L | We have carefully selected several similar problems for you: 1075 1247 1671 1298 1800
代码:
#include<cstdio>#include<cstring>using namespace std;const int maxn=1e6;const int max_len=10;int num=0,f[maxn][26],sum[maxn];char s[max_len+5];int main(){ //freopen("1.in","r",stdin); int i,j,len; while(gets(s),len=strlen(s)) for(i=0,j=0;j<len;++sum[i=f[i][s[j++]-'a']]) if(f[i][s[j]-'a']==0)f[i][s[j]-'a']=++num; while(gets(s) && (len=strlen(s))) { for(i=f[0][s[j=0]-'a'];i && (++j)<len;i=f[i][s[j]-'a']); printf("%d\n",sum[i]);} return 0; }
0 0
- hdu1251 统计难题 (26分支-字典树)
- hdu1251 统计难题(字典树)
- hdu1251统计难题(字典树)
- hdu1251 统计难题(字典树)
- hdu1251 统计难题(字典树)
- hdu1251统计难题(字典树模版)
- HDU1251 统计难题(字典树模板)
- HDU1251统计难题(字典树模板)
- HDU1251 统计难题(字典树)
- 统计难题(hdu1251,字典树)
- hdu1251 统计难题 (字典树查找)
- hdu1251统计难题(字典树)
- hdu1251 统计难题(字典树)
- hdu1251 统计难题(字典树)
- HDU1251-统计难题(字典树)
- hdu1251 统计难题 字典树
- 【字典树】 hdu1251 统计难题
- hdu1251 统计难题(字典树)
- HTML中的ID和NAME的区别
- Linux查看CPU和内存使用情况
- python操作Excel读写--使用xlrd
- PHP模板引擎如何实现
- (翻译)2016美国数学建模MCM F题(政策)翻译:难民移民政策建模
- hdu1251 统计难题 (26分支-字典树)
- Oracle关于表主键自增触发器的实现
- 利用百度apistore的身份证查询API制作的身份证信息查询工具
- sql distinct的用法(不重复的记录)
- Android-Day1-JSON数据
- 高德地图 定位失败,10: 定位服务启动失败 解决办法
- TFDMemTable 数据转成SQL脚本更新
- 实现 iOS App 在线安装(局域网OTA)
- 基于Spring MVC的Web应用开发(7) - Headers