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$的连续非空子串

无

无

$1\leq n \le 2\cdot 10^5$，$1\leq k \le 26$ 感谢 @_Wolverine 提供的翻译