字典树模板【经测试，几个函数都好用】

/*
自己来写字典树
*/
#include <stdio.h>
#include <malloc.h>
#include <string.h>
struct node
{
    int size;                       //该结点上的前缀单词的个数
    struct node *child[26];         //下一个单词的结点
}a;
typedef struct node NODE;
NODE *root;                        //表示根节点。（根节点里面什么也不包含）
void insert(char word[])
{
    int l=strlen(word);
    int i,j;
    int temp;
    NODE *s=root;
    for(i=0;i<l;++i)
    {
        temp=word[i]-'a';
        if(s->child[temp]==NULL)    //如果未出现，则建立一个。
        {
            NODE *t=(NODE *)malloc(sizeof(a));
            s->child[temp]=t;
            t->size=1;
            for(j=0;j<26;++j)
            {
                t->child[j]=NULL;
            }
            s=t;                    //更换结点
        }
        else                        //如果出现了，则
        {
            s=s->child[temp];
            s->size++;
        }
    }
    return ;
}
void init(NODE *tem)               //重定义字典树
{
    int i;
    for(i=0;i<26;++i)
    {
        if(tem->child[i]!=NULL)    //如果子节点不为空
        {
            init(tem->child[i]);
            free(tem->child[i]);
        }
    }
    return ;
}
int check(char word[])              //字符串的查找
{
    int l=strlen(word);             //计算字符串的长度
    int i;
    int temp;
    int res;
    NODE *p=root;
    for(i=0;i<l;++i)
    {
        temp=word[i]-'a';
        if(p->child[temp]!=NULL)
        {
            p=p->child[temp];
            res=p->size;
        }
        else
        {
            return 0;
        }
    }
    return res;
}
int main()
{
    char temp[15];
    int res;
    int i;
    int t,n,m;
    root=(NODE *)malloc(sizeof(a));
    scanf("%d",&t);
    {
        while(t--)
        {
            for(i=0;i<26;++i)
            {
                root->child[i]=NULL;
            }
            scanf("%d%d",&n,&m);
            while(n--)
            {
                //gets(temp);
                scanf("%s",temp);
                getchar();
                insert(temp);
            }
            while(m--)
            {
                //gets(temp);
                scanf("%s",temp);
                getchar();
                res=check(temp);
                printf("%d\n",res);
            }
            init(root);
        }
    }
    return 0;
}