首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
前缀统计
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-大一训练周赛
进入比赛
等你来战
查看全部
牛客挑战赛80
报名截止时间:2025-06-27 22:00
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-28 17:30
牛客周赛 Round 98
报名截止时间:2025-06-29 21:00
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题