字典树模板

typedef struct Node       
{
    Node *next[26];
    int cut;
}Node;
Node *root;
void inser(char *s)
{
    Node *p=root;
    for (int i=0;s[i];i++)
    {
        int x=s[i]-'a';
        if (p->next[x]==NULL)
        {
            p->next[x]=(Node *)malloc(sizeof(Node));
            p->next[x]->cut=0;
            for (int i=0;i<26;i++) p->next[x]->next[i]=NULL;
        }
        p=p->next[x];
        p->cut++;
    }
}
int Find(char *s)
{
    Node *p=root;
    for (int i=0;s[i];i++)
    {
        int x=s[i]-'a';
        if (p->next[x]==NULL) return 0;
        p=p->next[x];
    }
    return p->cut;
}

///字典树模板链表版
struct Node
{
    int next[26];
    int cut;
    void Init()
    {
        for (int i=0;i<26;i++) next[i]=-1;
        cut=0;
    }
};
Node tree[1000005];
int cut=0;
void inser(char *s)
{
    int p=0;
    for (int i=0;s[i];i++)
    {
        int x=s[i]-'a';
        if (tree[p].next[x]==-1)
        {
            tree[p].next[x]=++cut;
            tree[cut].Init();
        }
        p=tree[p].next[x];
        tree[p].cut++;
    }
}
int Find(char *s)
{
    int p=0;
    for (int i=0;s[i];i++)
    {
        int x=s[i]-'a';
        if (tree[p].next[x]==-1) return 0;
        p=tree[p].next[x];
    }
    return tree[p].cut;
}