AT_abc449_c [ABC449C] Comfortable Distance

给定一个长度为 $N$ 的字符串 $S$，该字符串只包含小写英文字母。 请你求出满足以下所有条件的整数对 $(i, j)$ 的个数： - $1 \leq i \leq j \leq N$ - $S_i = S_j$ - $L \leq j - i \leq R$

输入由标准输入给出，格式如下： > $N\ L\ R\ S$

输出满足条件的整数对数量。

### 样例解释 1 满足题目中的所有条件的整数对为 $(i, j) = (2, 6), (3, 5)$，共计两个。 ### 约束条件 - $2 \leq N \leq 5 \times 10^5$ - $1 \leq L \leq R \leq N - 1$ - $N, L, R$ 均为整数。 - $S$ 是一个长度为 $N$ 只包含小写英文字母的字符串。 由 ChatGPT 5 翻译