解题思路

这是「无重复字符最长子串」的计数变种：统计长度至少为 $k$、且内部字符互不相同的连续子串个数。用滑动窗口。

1. 维护当前无重复窗口 $[left,right]$。右端每加入一个字符，若与窗口内字符重复，就把 $left$ 推到该字符上次出现位置的右边。
2. 此时所有 $s[start..right]$（$left\le start\le right$）都不含重复字符。
3. 其中长度 $\ge k$ 的充要条件是 $start\le right-k+1$。因此以 $right$ 为右端的合法子串有 $\max(0,\ (right-k+1)-left+1)$ 个。
4. 对每个右端点累加即可。注意按出现位置计数：样例里两段 $abc$ 要算两次。
5. 只输出最长长度、把 $\ge k$ 写成 $>k$、或 $O(n^2)$ 枚举，都是常见假解。答案可能超过 $32$ 位整数。