| 题目名称 | 3423. 前缀统计 |
|---|---|
| 输入输出 | prefixcal.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 syzhaoss
于2020-06-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：36， 提交：77， 通过率：46.75% | ||||
 锝镆氪锂铽 |
100 | 0.026 s | 21.45 MiB | C++ |
|
syzhaoss |
100 | 0.032 s | 21.27 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.032 s | 42.89 MiB | C++ |
|
yrtiop |
100 | 0.045 s | 3.86 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.052 s | 45.40 MiB | C++ |
 Harry Potter |
100 | 0.063 s | 47.04 MiB | C++ |
|
yrtiop |
100 | 0.064 s | 42.55 MiB | C++ |
 cb |
100 | 0.096 s | 107.22 MiB | C++ |
 reØreOré |
100 | 0.208 s | 69.99 MiB | C++ |
|
宇战 |
100 | 0.209 s | 67.53 MiB | C++ |
| 关于 前缀统计 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
模板题
| ||||
|
回复 @ShallowDream雨梨 :
申必（确信） Theresis
2020-09-16 19:52
4楼
| ||||
|
跟RG差不多的代码我过了？
| ||||
|
回复 @增强型图元文 : 是神必不是神秘
 ShallowDream雨梨
2020-09-16 19:38
2楼
| ||||
|
这数据有点神秘
| ||||
Oasiz
增强型图元文件【题目描述】
给定$N$个字符串$S_1,S_2,\cdots,S_N$，接下来进行$M$次询问，每次询问给定一个字符串T，求$S_1\sim S_N$中有多少个字符串是$T$的前缀。
输入字符串的总长度不超过$10^6$，仅包含小写字母。
【输入格式】
第一行输入两个整数$N，M$。
接下来$N$行每行输入一个字符串$S_i$。
接下来$M$行每行一个字符串T用以询问。
【输出格式】
对于每个询问，输出一个整数表示答案。
每个答案占一行。
【样例输入】
3 2 ab bc abc abc efg
【样例输出】
2 0
【来源】
《算法竞赛进阶指南》