特殊的键盘
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
小明有一个特殊的键盘,上面只有若干个不同的小写字母。
小明想要知道,对于仅由小写字母组成的字符串,他可以打出的多少个连续非空子串。(如果两个子串在原串中的位置不同,则认为它们是两个不同的子串)
【输入格式】
第一行两个整数,表示字符串的长度,以及小明的键盘上的字母数量。
第二行一个仅包含个小写字母的字符串。
第三行个空格隔开的小写字母,表示键盘上的每一个字母。
【输出格式】
一个整数,小明能够打出的子串数量。
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个子串:
由的第个到第个字符组成的a
。
由的第个到第个字符组成的c
。
由的第个到第个字符组成的d
。
由的第个到第个字符组成的cd
。
由的第个到第个字符组成的a
。
【数据规模与约定】
对于的数据,保证 。
对于的数据,保证 。
对于的数据,保证,输入的字母均在小写字母a
到z
范围内。