Problem 2845 --你的名字

2845: 你的名字

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $358$ 正确数量 $137$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 搜索 字符串
Aice想要计算他那N只猫的名字的价值每只猫的名字由不超过1000个大小写字母构成,没有一个名字是空字体串。Aice有一张"价值字符串表”上面有 M个代表价值的字符事,每个字符中由不超过30个大小写字母构成,同样不存在空字符串,一个猫的名字蕴含多少个价值字符串,这个名字就有多少价值。所谓“蕴含”, 是指某个能量字符串的所有字符都在名字串中按顺序出现(不-定-一个紧接着一个) .所有的大写字母和小写字母都是等价的。比如,在贝茜的名字"Bessie"里,蕴含有"Be" "si"”“EE"以及“Es"等等字符串,但不蕴含“Ls"或"eB”.请帮Alice计算他的猫的名字的价值。
输人的第一行是两个整数N M
接下来N行,每行一个字符串表示猫的名字,
接下来M行,每行一个价值字符串
1 <=N<= 1000
1 <= M <=100

输出每只猫名字蕴含多少个价值字符串,
1
Bessie
1

推荐代码 查看2845 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] kepler455b 764386 2021-10-10 08:10:38
内存最少[$0 $KB] Rocinante 619009 2020-10-12 11:27:11
第一AC fore 430980 2019-05-20 14:20:33
第一挑战 fore 430980 2019-05-20 14:20:33

赛题来源/所属竞赛 2019安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛