RE!!!
  • 板块灌水区
  • 楼主st20241709
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/20 11:38
  • 上次更新2023/10/27 19:21:47
查看原帖
RE!!!
654459
st20241709楼主2022/7/20 11:38

#842. 前缀统计

时间限制:1 s 空间限制:256 MB

给定N个字符串S1,S2,…,SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~Sn中有多少个字符串是T的前缀。并且全部由小写字母组成

输入

第一行:一个字符串T(长度小于1000)

第二行:n(<=20000)

接下来n行,每行一个字符串(长度小于T的长度)

输出

一个整数,表示有多少个字符串是T的前缀

样例

样例输入1

abcdefg
3
abc
abd
a

样例输出1

2
2022/7/20 11:38
加载中...