Trie字典树 静态内存

静态字典树 

看了好久的字典树，挺简单的一个结构，愣是看了这么久才写出来。。。

专心一点就不会这样了。。。。

接下来就去刷刷字典树的题吧。。。。。。。

下面是字典树。。。。

定义节点

typedef struct Trie{
char val;  //其实这东西没啥软用。。。注释掉也一样。。。没有变化
bool isword;
struct Trie *next[26];
}*Trie_pointer;

然后建树

这几天抽风了。。。

把memset写在函数外面去了。。。。

编译老半天过不去。。。。

日了。。。。。。。

代码：

#include<bits/stdc++.h>
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
#define long long ll;

typedef struct Trie{
    char val;
    bool isword;
    struct Trie *next[26];
}*Trie_pointer;

Trie trie[200000];

int tot;

Trie_pointer CreateNode()
{
    return &trie[tot++];
}

void Insert(Trie_pointer root, char *s)
{
    if(*s == '')
        return;
    char *p = s;
    Trie_pointer tmp,t = root;
    while(*p != '')
    {
        if(t->next[*p - 'a'] == NULL)
        {
            tmp = CreateNode();
            tmp->val = *p;
            t->next[*p - 'a'] = tmp;
        }
        t = t->next[*p - 'a'];
        p++;
    }
    t->isword = 1;
}

bool Search(Trie_pointer root, char *s)
{
    Trie_pointer tmp,t = root;
    if(*s == '')
        return false;
    while(*s != '')
    {
        if(t->next[*s - 'a'] ==NULL)
            return false;
        t = t->next[*s -'a'];
        s++;
    }
    if(t->isword == 0 )
        return false;
    return true;
}

int main()
{
    Trie root;
    char s[20];
    int i,n;
    mem(trie,0,sizeof(trie));
    mem(&root,0,sizeof(root));
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>s;
       Insert(&root,s);
    }
    while(cin>>s)
    {
        bool flag = Search(&root,s);
        if(flag)
            printf("YES
");
        else
            printf("NO
");
    }
    return 0;
}