字典树模板

#include<stdio.h>
#include<string.h>
struct node
{
    int cnt;
    node *next[26];
    node()
    {
        memset(next,0,sizeof(next));
        cnt=0;
    }
};

node *p,*root=new node();
void insert(char *s)
{
    int i,k;
    for(i=0,p=root;s[i];i++)
    {
        k=s[i]-'a';
        if(!p->next[k])
        p->next [k]=new node();
        p=p->next [k];
        p->cnt++;
    }
}
int search(char *s)
{
    int i,k;
    for(i=0,p=root;s[i];i++)
    {
        k=s[i]-'a';
        if(!p->next [k])break;
        p = p->next [k];
    }
    if(s[i])return 0;
    return p->cnt ;
}

void dfs_clr(node *q){
    int i,k;
    for(i=0;i<=10;i++)
    {
        if(q->next[i])dfs_clr(q->next[i]);
    }
    memset(q->next,0,sizeof(q->next));
    q->cnt=-1;
}
int main()
{
    char s[11];
    while(gets(s),*s)insert(s);
    while(gets(s))
    printf("%d\n",search(s));
    return 0;
}