HihoCoder 1014 Trie树模板
来源:互联网 发布:公司网络屏蔽qq 编辑:程序博客网 时间:2024/06/05 18:55
传送门:HihoCoder 1014
题解
熟练白书的数组模拟Trie树模板
AC code:
#include<iostream>#include<cstring>using namespace std;const int maxn(1e6 + 5);int cnt[maxn], ch[maxn][26];int idx(char p){return p - 'a';}struct Trie{ int sz; Trie(){ sz = 1; memset(cnt, 0, sizeof(cnt)); memset(ch, 0, sizeof(ch)); } void insert_node(char *s){ int u = 0, len = strlen(s); for(int i = 0; i < len; ++i){ int v = idx(s[i]); if(!ch[u][v]){ ch[u][v] = sz++; } u = ch[u][v]; ++cnt[u]; } } int query(char *s){ int u = 0, len = strlen(s); for(int i = 0; i < len; ++i){ int v = idx(s[i]); if(!ch[u][v]) return 0; u = ch[u][v]; } return cnt[u]; }};int main(){ int n, m; char s[15]; while(cin >> n){ Trie root; for(int i = 0; i < n; ++i) { cin >> s; root.insert_node(s); } cin >> m; while(m--){ cin >> s; cout << root.query(s) << endl; } } return 0;}
0 0
- HihoCoder 1014 Trie树模板
- Hihocoder 1014Trie树(字典树模板)
- hihoCoder 1014 Trie树 字典树模板
- hihocoder 1014 Trie树 (Trie 记模板 数组+指针)
- hihocoder 1014 Trie树 trie
- [hihoCoder 1014][Trie 树]Trie
- hihocoder 1014 trie树
- hihocoder#1014 : Trie树
- hihoCoder #1014 : Trie树
- [HiHoCoder]#1014 : Trie树
- hihoCoder#1014Trie树
- hihoCoder #1014 Trie树
- hihocoder-#1014 : Trie树
- hihoCoder 1014 : Trie树
- hihoCoder #1014 : Trie树
- hihocoder-#1014 : Trie树
- hihocoder #1014 trie 树
- hihoCoder - 1014 - Trie树
- Mac电脑配置Gradle,实现android自动打包
- C++函数
- 风险发现
- 语音信号处理之(一)动态时间规整(DTW)
- Ubuntu14.04搭建LXR本地服务器阅读Linux内核代码
- HihoCoder 1014 Trie树模板
- 判断Java对象是否存活的方法
- 【在线笔试题解题报告系列】Google APAC 2017 University Test Round E
- 29. Divide Two Integers
- --Listener (二)Listener使用
- 目标检测论文回顾
- 风险管理处方
- View onDraw、dispatchDraw、invalidate和computeScroll介绍
- CodeForces 405D Toy Sum【思维】