问题 3399 --损坏的键盘

3399: 损坏的键盘★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 337  解决: 195
[提交][状态][命题人:]

题目描述

小曹老师偷偷地给了小小潘一串只包含小写字母的字符串s,并叮嘱他赶紧把s所有的连续非空子串打到dev里,否则世界将会,哦,也不会有什么改变。

小小潘立即打开电脑,但发现键盘上有些键坏了,只能打出k个字母

请问小小潘他还能打出几个连续非空子串

输入

第一行输入两个整数n,k(1<n<10^6,1<=k<=26)分别代表s的长度与可打的字符数目

第二行输入一个字符串s

第三行输入k个字符,代表可打的字符

输出

输出可以打出来的连续非空子串的个数
样例输入
Copy
5 2
abcab
a b
样例输出
Copy
6

提示

样例2输入

6 3

abcdbc

b c d

样例2输出

15

样例3输入

9 2

aabbcabab

a b

样例3输出

20

****************************

2020思维拓展B-3

来源

 

[提交][状态]