hihoCoder Trie 树
来源:互联网 发布:淘宝线下门店有什么用 编辑:程序博客网 时间:2024/06/07 17:29
题目:https://hihocoder.com/problemset/problem/1014
字典树:统计字典中前缀为str的所有字符串的总数。
#include <bits/stdc++.h>using namespace std;const int MAXN = 400000 + 7;int ch[MAXN][26];int val[MAXN];int sz = 1;void insert_str(string str) { int u = 0, c; for(int i = 0; str[i]; ++i) { c = str[i] - 'a'; if(!ch[u][c]) { ch[u][c] = sz++; } u = ch[u][c]; val[u]++; }}int query_str(string str) { int u = 0, c; for(int i = 0; str[i]; ++i) { c = str[i] - 'a'; if(!ch[u][c]) { return 0; } u = ch[u][c]; } return val[u];}int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); fill((int *)ch, (int *)ch + MAXN * 26, 0); fill(val, val + MAXN, 0); sz = 1; int n, m; string str; cin >> n; while(n--) { cin >> str; insert_str(str); } cin >> m; while(m--) { cin >> str; cout << query_str(str) << endl; } return 0;}
0 0
- hihocoder 1014 Trie树 trie
- [hihoCoder 1014][Trie 树]Trie
- Trie树 hihoCoder
- hihoCoder- Trie树
- hihocoder 1014 trie树
- hihocoder 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树
- 【hihocoder】1014. Trie树
- Vuejs 组件化开发tab组件实例
- django搭建个人博客09,文章详细2-评论
- 1.Nginx 简介
- 基于Android与STM32的宿舍自动开门神器
- android videoView播放视频,对播放结束的监听方法
- hihoCoder Trie 树
- A Bug's Life 分身法OR 带权并查集
- MySQL12-数据备份与还原
- Majority Element
- 《Head First Javacn》pdf
- python----爬虫
- 机器学习
- s5pv210——nandflash和inand的基础理论
- 反射(一) Reflection