当前位置: 首页 > news >正文

做外贸的j交易网站百度经验官网入口

做外贸的j交易网站,百度经验官网入口,网上黑赌网站如何做代理,怎么做资源类网站Trie字符串统计 维护一个字符串集合,支持两种操作: I x 向集合中插入一个字符串 x;Q x 询问一个字符串在集合中出现了多少次。 共有 N个操作,所有输入的字符串总长度不超过 105,字符串仅包含小写英文字母。 输入格式…

Trie字符串统计

维护一个字符串集合,支持两种操作:

  1. I x 向集合中插入一个字符串 x;
  2. Q x 询问一个字符串在集合中出现了多少次。
    共有 N个操作,所有输入的字符串总长度不超过 105,字符串仅包含小写英文字母。
    输入格式
    第一行包含整数 N,表示操作数。
    接下来 N行,每行包含一个操作指令,指令为 I x 或 Q x 中的一种。

输出格式
对于每个询问指令 Q x,都要输出一个整数作为结果,表示 x在集合中出现的次数。
每个结果占一行。
数据范围
1≤N≤2∗104
输入样例:
5
I abc
Q abc
Q ab
I ab
Q ab
输出样例:
1
0
1

//用来快速存储、高效和查找字符串集合的    Trie树
#include<iostream>using namespace std;const int N=1e5+10;int son[N][26],cnt[N],idx;//son[N][26]每个节点最多有26个节点、cnt[N]以当前节点有多少个单词、idx存储当前用到的下标
//下标是0的点,既是根节点,又是空节点
char str[N];void insert(char str[]){//插入int p=0;for(int i = 0;str[i];i++){int u = str[i] - 'a';//将字母映射到0-25的数字编号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];//返回单词的数量
}
int main(){int n;scanf("%d",&n);while(n--){char op[2];scanf("%s%s",op,str);if(op[0] == 'I') insert(str);//插入操作else printf("%d\n",query(str));//查询操作}return 0;
}
http://www.khdw.cn/news/25555.html

相关文章:

  • 做网站前提需要什么郑州做网站推广电话
  • 网站建设字图seo如何优化网站步骤
  • 贵阳网站优化排名网页设计欣赏
  • 网站80端口备案wix网站制作
  • 电子商务网站建设策划书四川seo整站优化吧
  • 视频娱乐模版网站购买站长工具排行榜
  • 知名做漫画网站seo外链论坛
  • 自己想做一个网站怎么做的360浏览器网页版入口
  • 有做装修效果图赚钱的网站吗最佳磁力吧ciliba搜索引擎
  • wordpress首页加载图片慢河南seo和网络推广
  • 免费个人业务网站制作河南网站seo费用
  • c 做网站优点福州短视频seo网红
  • 社交网站备案福州seo网站推广优化
  • 天元建设集团有限公司第四建筑工程公司网站seo优化外包
  • 小红书推广平台有哪些sem优化公司
  • 北京专业网站建设公司工具seo
  • 怎样做交友网站宣传推广的形式有哪些
  • avada如何做中英文网站线上营销的优势
  • 网站建设与管理logo南通企业网站制作
  • 衡水哪个公司做网站好怀化网络推广
  • 公司网站建设改版网站首页模板
  • 做动态网站的app策划品牌全案
  • 公司的网站链接找谁做3天引流800个人技巧
  • 内含各种专业的网站搭建模板怎样推广自己的网站
  • 建视频网站深圳百度
  • 网页传奇哪个最好玩seo是什么工作内容
  • 网站怎样查是哪家做的最新军事动态
  • 花生壳盒子可以做网站服务器电子商务网站推广
  • openshift做网站跨境电商怎么做
  • 免费建立微网站中国新闻