【模板】Trie

最新推荐文章于 2024-01-28 20:33:31 发布

转载最新推荐文章于 2024-01-28 20:33:31 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kcn999/p/10222653.html

int n; // 0为根节点
char a[MAX_N]; // a[0] = 0;
int p[MAX_N][26];

inline void Insert(string s)
{
    int now = 0, len = s.size();
    for(register int i = 0; i < len; ++i)
    {
        if(p[now][s[i] - 'A']) now = p[now][s[i] - 'A'];
        else p[now][s[i] - 'A'] = ++n, now = n, a[n] = s[i];
    }
    return;
}