Trie树的插入和查询操作
Posted 最爱小崔同学
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Trie树的插入和查询操作相关的知识,希望对你有一定的参考价值。
//Trie树的插入和查询操作
#include<iostream>
using namespace std;
const int N=100010;
int son[N][26],cnt[N],idx;
void insert(char str[])
int p=0;
for(int i=0;str[i];i++)
int u=str[i]-'a';
if(!son[p][u]) son[p][u]=++idx;
p=son[p][u];
cnt[p]++;
int query(char str[])
int p=0;
for(int i=0;str[i];i++)
int u=str[i]-'a';
if(!son[p][u]) return 0;
p=son[p][u];
return cnt[p];
以上是关于Trie树的插入和查询操作的主要内容,如果未能解决你的问题,请参考以下文章