首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
前缀统计
2条解析
开通博客写题解
GenmCai
发表于 2019-08-26 16:34:11
【题目】 给定N个字符串,接下来进行M次询问,每次询问给定一个字符串T,求中有多少个字符串是T的前缀。输入字符串的总长度不超过,仅包含小写字母。 【题解】 Trie的裸题,用C++11(clang++ 3.9)疯狂出现段错误,结果C++14(g++ 5.4)提交就A了,莫得找到原因在哪。这道题的Tr
展开全文
CAICAIIs
发表于 2019-08-27 01:50:50
题目描述给定N个字符串 ,接下来进行M次询问,每次询问给定一个字符串T,求S1~Sn 中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6 ,仅包含小写字母。 输入描述:第一行两个整数N,M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出描述:对于每个询问,输出一个
展开全文
查看本题
查看本题讨论
相关比赛
1010-0x16 基本数据结构-Trie
进入比赛
17494-大庆指针29期算法竞赛
进入比赛
18655-于老师信息学编程~树和二叉树
进入比赛
18780-自己练
进入比赛
26575-大一训练周赛
进入比赛
等你来战
查看全部
牛客小白月赛130
报名截止时间:2026-03-20 21:00
CACPC - 环海岸线联盟联合校赛决赛(同步赛)
报名截止时间:2026-03-21 18:00
2026年山东大学(威海)程序设计新星赛(同步赛)
报名截止时间:2026-03-21 18:00
2026 年中国传媒大学程序设计大赛(同步赛)
报名截止时间:2026-03-21 17:00
蓝桥杯多校模拟赛
报名截止时间:2026-03-21 18:00
第二十二届西南科技大学ACM程序设计竞赛(同步赛)
报名截止时间:2026-03-22 17:30
牛客周赛 Round 136
报名截止时间:2026-03-22 21:00
牛客练习赛150
报名截止时间:2026-03-27 21:30
“⌬杯”蓝桥杯大赛省赛模拟赛
报名截止时间:2026-03-29 17:00
牛客2026年愚人节比赛
报名截止时间:2026-04-01 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题