#B. 特殊的键盘

    传统题 1000ms 256MiB

特殊的键盘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小明有一个特殊的键盘,上面只有若干个不同的小写字母。

小明想要知道,对于仅由小写字母组成的字符串SS,他可以打出SS的多少个连续非空子串。(如果两个子串在原串中的位置不同,则认为它们是两个不同的子串)

【输入格式】

第一行两个整数n mn\ m,表示字符串SS的长度,以及小明的键盘上的字母数量。

第二行一个仅包含nn个小写字母的字符串SS

第三行mm个空格隔开的小写字母,表示键盘上的每一个字母。

【输出格式】

一个整数,小明能够打出的子串数量。

8 3
abcdefga
c d a
5
33 8
dsfweoijfodiosfoosajofijsodaifese
a s d f g h i k
32
7 1
abcdefg
h
0

【样例解释】

在样例1中,小明可以打出以下5个子串:

SS的第11个到第11个字符组成的a

SS的第33个到第33个字符组成的c

SS的第44个到第44个字符组成的d

SS的第33个到第44个字符组成的cd

SS的第88个到第88个字符组成的a

【数据规模与约定】

对于20%20\%的数据,保证 1n1001\le n\le100

对于50%50\%的数据,保证 1n10001\le n\le1000

对于100%100\%的数据,保证1n2105,1m261\le n\le 2 \cdot 10^{5},1\le m \le 26,输入的字母均在小写字母az范围内。

CSP-J暑假集训(补考)

未参加
状态
已结束
规则
OI
题目
4
开始于
2021-8-20 14:00
结束于
2021-9-2 2:00
持续时间
300 小时
主持人
参赛人数
158