专栏文章

字典树trie

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipbko70
此快照首次捕获于
2025/12/03 09:19
3 个月前
此快照最后确认于
2025/12/03 09:19
3 个月前
查看原文

字典树

字典树,顾名思义就是像字典一样的树,用于存储,查找字符串. 存储:
CPP
void insert(string s) {
    int p=0;
    for(char c:s) {
        int i=c-'a';
        if(!tr[p][i]) tr[p][i]=++tot;
        p=tr[p][i];
    }num[p]++;
}
查询:
CPP
int ask(string s) {
    int res=0,p=0;
    for(char c:s) {
        int i=c-'a';
        if(!tr[p][i]) return res;
        p=tr[p][i];res+=num[p];
    }return res;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...