你怎么不问问神奇海螺呢?

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

众所皆知,神奇海螺会向外吐出对应的字符,这天,dsc捡到了一个神奇海螺,于是dsc想从神奇海螺里得到他想要的字符

举个例子,brrbyhebd是神奇海螺能够吐出的字符,dsc想要的是bryb,那么dsc就得让神奇海螺吐出5个字符

如果是hbrry那么就得让神奇海螺吐出6个字符

如果是r的话就得吐出2个字符

Input

第一行给出一个n,代表神奇海螺吐出的字符的长度(1 <= n <= 2 * 1e5)

接下来给出m,m代表DSC想要询问的字符串的数目(1 <= m <= 5 * 1e4)

接下来给出m个字符串,这m个字符串的长度之和在2e5之内,且仅由小写字母组成

Output

m行,代表需要让神奇海螺吐出的字符的数量

SampleInput
4
abcd
3
a
d
ac
SampleOutput
1
4
3
Submit
题目统计信息详细
总AC数34
通过人数26
尝试人数29
总提交量91
AC率28.57%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: