CF1272C Yet Another Broken Keyboard
题目描述
$Norge$,找到了一个长度为$n$的字符串$s$($s$仅由小写英文字母构成),他想把这个字符串的所有$\frac{n(n+1)}{2}$个连续非空子串都打出来
可是,他发现他的键盘坏了,只能打出26字母中的$k$个
这$k$个字母分别为:$c_1,c_2,c_3,\dots ,c_k$
请求出用这个坏掉的键盘,最多能打出多少个字符串$s$的连续非空子串
输入格式
第一行两个整数 $n,k$ ,表示字符串$s$的长度,和能用字母的数量
第二行一个长度为$n$字符串$s$
第三行,$k$个由空格隔开的字母,表示键盘上没有坏掉的字母
输出格式
一行一个整数,表示用这个坏掉的键盘,最多能打出多少个字符串$s$的连续非空子串
说明/提示
$1\leq n \le 2\cdot 10^5$,$1\leq k \le 26$
感谢 @_Wolverine 提供的翻译