小曹老师偷偷地给了小小潘一串只包含小写字母的字符串s,并叮嘱他赶紧把s所有的连续非空子串打到dev里,否则世界将会,哦,也不会有什么改变。
小小潘立即打开电脑,但发现键盘上有些键坏了,只能打出k个字母
请问小小潘他还能打出几个连续非空子串
小曹老师偷偷地给了小小潘一串只包含小写字母的字符串s,并叮嘱他赶紧把s所有的连续非空子串打到dev里,否则世界将会,哦,也不会有什么改变。
小小潘立即打开电脑,但发现键盘上有些键坏了,只能打出k个字母
请问小小潘他还能打出几个连续非空子串
第一行输入两个整数n,k(1<n<10^6,1<=k<=26)分别代表s的长度与可打的字符数目
第二行输入一个字符串s
第三行输入k个字符,代表可打的字符
5 2 abcab a b
6
样例2输入
6 3
abcdbc
b c d
样例2输出
15
样例3输入
9 2
aabbcabab
a b
样例3输出
20
****************************
2020思维拓展B-3