字典树模板--静态 ----HDU 1251
来源:互联网 发布:淘宝模特拍照24姿势 编辑:程序博客网 时间:2024/04/30 05:35
HDU 1251 http://acm.hdu.edu.cn/showproblem.php?pid=1251
题意:给你一些单词,再给你一些前缀,输出对应的给定的单词是这些前缀的个数。
思路:把这些单词建立一个字典树,走过一个节点对应的计数器就垒加,再分别找前缀发现没有走过的节点就直接输出0,如果没输出0就输出对应节点的记数变量就OK了。
#include<cstdio>#include<cstring>struct Node{ int s[26]; int index; void init() { memset(s,-1,sizeof(s)); index=0; }}f[1000000];int cnt=1;void work(char m[]){ int len=strlen(m); int p=0; for(int i=0;i<len;i++) { if(f[p].s[m[i]-'a']==-1) { f[p].s[m[i]-'a']=cnt; cnt++; f[cnt-1].init(); } p=f[p].s[m[i]-'a']; f[p].index++; }}int find(char m[]){ int len=strlen(m); int p=0; for(int i=0;i<len;i++) { p=f[p].s[m[i]-'a']; if(p==-1) return 0; } return f[p].index;}int main(){ char m[18]; f[0].init(); while(gets(m)!=NULL&&strlen(m)) work(m); while(gets(m)!=NULL) printf("%d\n",find(m)); return 0;}
0 0
- 字典树模板--静态 ----HDU 1251
- 字典树模板 HDU
- HDU 1251 字典树裸模板
- HDU 1251 统计难题(字典树模板)
- hdu 1251 统计难题 字典树解释 +字典树模板
- hdu 1305 字典树 模板
- hdu 1671 字典树 模板
- HDU1251(静态维护字典树模板题)
- 静态字典树和动态字典树模板
- hdu2846(动态字典树||静态字典树 模板)Repository
- 【字典树模板(数组实现)】HDU 1251 统计难题
- hdu 1251 (字典树 Trie 模板题)
- HDU - 1251 统计难题(字典树模板题)
- HDU 1251 统计难题(字典树模板题)
- HDU 1251 (统计难题) 字典树模板&&map实现
- HDU 1251 统计难题 【动态存储+字典树(模板)】
- HDU 1251 统计难题(字典树模板)
- HDU 1251 统计难题 (字典树模板题)
- 取消的Costing新增
- 黑马程序员——java基础-IO(一)
- 对宏定义中出现的##运算符和#运算符的说明
- ffmpeg源码跟踪之时间基转换,时间戳比较笔记
- 九度OJ-题目1352:和为S的两个数字
- 字典树模板--静态 ----HDU 1251
- json
- NSCache 原理 (著名开源框架SDWebImage 就是使用的NSCache实现的缓存)
- 网站建设的发展前景
- 第二章:MongoDB简单的增删改查
- 学习linux
- 验证手机号码和电话号码的正则表达式
- db file sequential read 详解
- php单例模式的两种方法和检测方法