hdu1251 tire树入门

#include<stdio.h>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
const int N=1e4+10;
const int MOD=1e9+7;
int n,m,k;
struct node{
    node* child[26];
    int cnt;
    node(){
        cnt=0;
        for(int i=0;i<26;i++) child[i]=NULL;
    }
};
node *root=new node;
node *p,*newp;
void insert(char* s){
     p=root;
     int c;
     int len=strlen(s)-1;
     for(int i=0;i<len;i++){
         c=s[i]-'a';
         if(p->child[c]!=NULL){
            p=p->child[c];
            p->cnt++;
         }else{
            newp=new node;
            p->child[c]=newp;
            p=newp;
            p->cnt++;
         }
     }

}
int search(char *s){
    int len=strlen(s);
    p=root;
    for(int i=0;i<len;i++){
        int c=s[i]-'a';
        if(p->child[c]==NULL) return 0;
        else p=p->child[c];
    }
    return p->cnt;
}
int main(){
#ifndef ONLINE_JUDGE
    freopen("aaa","r",stdin);
#endif
    int T;
    char str[20];
    while(fgets(str,100,stdin),strlen(str)!=1) insert(str);
    while(~scanf("%s",str)) printf("%d\n",search(str));
    return 0;
}