Trie 树模板

不远凯里

已于 2023-01-28 16:49:39 修改

阅读量58

点赞数

分类专栏：算法文章标签： c++ 数据结构算法

于 2022-08-08 06:00:13 首次发布

本文链接：https://blog.csdn.net/weixin_53361781/article/details/126220370

版权

算法专栏收录该内容

28 篇文章 0 订阅

订阅专栏

Trie树模板

const int N = 1000010;
int son[N][27],ids, cnt[N];
void insert(string str){	
    int p=0;
    for (int i = 0; i < str.size(); i ++ ){
        int u=str[i]-'a';
        if(!son[p][u])son[p][u]=++ids;
        p=son[p][u];
    }
    cnt[p]++;  
}
int find(string str){
    int p=0;
    for (int i = 0; i < str.size(); i ++ ){
        int u=str[i]-'a';
        if(!son[p][u])
        return 0;
        p=son[p][u];
    }   
    return cnt[p];
}