【模板】Trie

代码如下

int trie[maxn][26],tot=1,ed[maxn];

void insert(char *s){
    int len=strlen(s+1),now=1;
    for(int i=1;i<=len;i++){
        int ch=s[i]-'a';
        if(!trie[now][ch])trie[now][ch]=++tot;
        now=trie[now][ch];
    }
    ed[now]=1;
}

bool search(char *s){
    int len=strlen(s+1),now=1;
    for(int i=1;i<=len;i++){
        now=trie[now][s[i]-'a'];
        if(!now)return 0;
    }
    return ed[now];
}