AT_abc162_d [ABC162D] RGB Triplets

有一个只由 `R`、`G`、`B` 组成的长度为 $N$ 的字符串 $S$。 请计算满足以下两个条件的三元组 $(i,~j,~k)$ 的数量（$1 \leq i < j < k \leq N$）： - $S_i \neq S_j$，且 $S_i \neq S_k$，且 $S_j \neq S_k$。 - $j - i \neq k - j$。

输入以以下格式从标准输入读入。 > $N$ $S$

输出满足题意的三元组数量。

### 限制 - $1 \leq N \leq 4000$ - $S$ 是一个只包含 `R`、`G`、`B` 的长度为 $N$ 的字符串 ### 样例解释 1 只有三元组 $(1,~3,~4)$ 同时满足两个条件。三元组 $(2,~3,~4)$ 虽然满足第一个条件，但不满足第二个条件，因此不计入答案。 由 ChatGPT 4.1 翻译