【模板】 字典树

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct node{
    int cnt;  //记录出现次数
    int nex[30];//该节点下一个儿子的节点
}trie[400500];
char s1[105],s2[105];
int tot=1;//也可以0
void build(char* s){
    int len=strlen(s);
    int root=0;
    for(int i=0;i<len;++i){
        int id=s[i]-'a';
        if(trie[root].nex[id]==0) trie[root].nex[id]=++tot;
        root=trie[root].nex[id];
        ++trie[root].cnt;
    }
}
int query(char* s){
    int len=strlen(s);
    int root=0;
    for(int i=0;i<len;++i){
        int id=s[i]-'a';
        if(!trie[root].nex[id]) return 0;
        root=trie[root].nex[id];
    }
    return trie[root].cnt;
}
int main(){
    while(gets(s1)){
        int len=strlen(s1);
        if(!len) break;
        build(s1);
    }
    while(gets(s2)){
        int u=query(s2);
        printf("%d\n",u);
    }
    return 0;
}
//hdu1251
//https://vjudge.net/contest/281068#problem/C
//用gets不用scanf是因为读取字符串时，gets会舍弃回车，但scanf不会。
//https://www.cnblogs.com/hlongch/p/5742477.html