链表版：空间小，时间大。

数组版：空间大，时间小

struct node{    int num;    node *next[maxn];};//字典树class Tree{public:    node *head;    //构造函数    Tree()    {        head = New();    }    //创建一个新节点    node* New()    {        node *p = new node();        for (int i = 0; i < maxn; ++i)        {            p->next[i] = NULL;        }        p->num = 0;        return p;    }    //插入一个字符串    void insert(char *str)    {        int len = strlen(str);        node *t, *p = head;        for (int i = 0; i < len; ++i)        {            int c = str[i] - 'a';            if (p->next[c] == NULL)            {                t = New();    //创建新的节点                p->next[c] = t;            }                p = p->next[c];                p->num++;        }    }    int find(char *str)    {        node *p = head;        int len = strlen(str);        for (int i = 0; i < len; ++i)        {            int c = str[i] - 'a';            if (p->next[c] == NULL)                return 0;        //不存在这样的字符串                p = p->next[c];        }        return p->num;    }};

良心模板