2018-team4-modules-Trie

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
int ch[maxn][26],nodecnt;
bool ed[maxn];
inline void insert(char *s){
    int nw = 0;
    for(int i=0,c;s[i];++i){
        c = s[i] - 'a';
        if(ch[nw][c] == 0) ch[nw][c] = ++ nodecnt;
        nw = ch[nw][c];
    }ed[nw] = true;
}
}}}

int ch[maxn][26],nodecnt;
bool ed[maxn];
inline void insert(char *s){
    int nw = 0;
    for(int i=0,c;s[i];++i){
        c = s[i] - 'a';
        if(ch[nw][c] == 0) ch[nw][c] = ++ nodecnt;
        nw = ch[nw][c];
    }ed[nw] = true;
}