hihocoder1014 Trie树
2017-08-01 16:26
417 查看
Trie树
题目传送门模板题,思路直接按题目上的即可
贴一贴模板:
#include<cstdio> #include<algorithm> #include<cstring> using namespace std; int a[1000005][26],sum[1000005]; char s[15]; int n,m,k; int calc(char c){ return (c-'a'); } void nsrt(char s[]){ int now=0,len=strlen(s); for (int i=0;s[i];i++){ if (!a[now][calc(s[i])]) a[now][calc(s[i])]=++k; now=a[now][calc(s[i])]; sum[now]++; } } int srch(char s[]){ int now=0; for (int i=0;s[i];i++) if (!a[now][calc(s[i])]) return 0; else now=a[now][calc(s[i])]; return sum[now]; } int main(){ scanf("%d",&n); for (int i=1;i<=n;i++){ scanf("%s",s); nsrt(s); } scanf("%d",&m); for (int i=1;i<=m;i++){ scanf("%s",s); printf("%d\n",srch(s)); } return 0; }
相关文章推荐
- Trie树 hihocoder 1014
- hihoCoder 1014 : Trie树
- hihocoder-#1014 : Trie树
- hihocoder Trie树 hiho题库 #1014 : Trie树
- hihoCoder - 1014 - Trie树
- hihoCoder 1014 Trie树【python版】
- hihocoder1014(Trie树)
- hihocoder 1014 Trie树
- hihocoder 1014 Trie树
- hihocoder 1014----Trie树
- 【hihocoder】1014 Trie树
- hihocoder 1014 Trie树
- Hihocoder 1014 Trie树
- c++字典树 Trie树(hihocoder1014)
- 【Trie树】 Hihocoder 1014
- hihocoder 1014 : Trie树
- 【Tire 求字典出现的前缀个数】hihocoder 1014 Trie树
- 【hihocoder】1014 : Trie树
- Hihocoder--Trie树--1014
- hihoCoder 1014 Trie树