Trie字典树+ 2381 - 三年二班的投票 ---Trie字典树模板

最新推荐文章于 2025-03-17 17:58:34 发布

chlhoa

最新推荐文章于 2025-03-17 17:58:34 发布

阅读量95

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_73739312/article/details/129364062

版权

该代码示例展示了如何使用C++实现Trie字典树，用于处理字符串查询和计数。在给定的输入序列中，插入字符串并查询它们的存在及出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

** 2381 - 三年二班的投票 ---Trie字典树模板
** 来源：东方博弈oj   oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
char s[N];
int cnt[N];
int ch[N][26],idx=0;
int n,m;
void insertt(char s[])
{
    int p=0;
    for(int i=0;s[i]!='\0';i++)
    {
        int x=s[i]-'a';
        if(!ch[p][x]) ch[p][x]=++idx;
        p=ch[p][x];
    }
    cnt[p]++;
}
int query(char s[])
{
    int p=0;
    for(int i=0;s[i]!='\0';i++)
    {
        int x=s[i]-'a';
        if(!ch[p][x]) return 0;
        p=ch[p][x];
    }
    return cnt[p];
}
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        insertt(s);
    }
    scanf("%d",&m);
    while(m--)
    {
        scanf("%s",s);
        printf("%d\n",query(s));
    }
    return 0;
}