//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树的插入和查询操作
最新推荐文章于 2024-07-10 22:49:54 发布