D - RGB Triplets

得分：$400$ 分

问题描述

给定一个长度为 $N$、由字符 R, G, 和 B 构成的字符串 $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$。

约束

• $1 \leq N \leq 4000$
• $S$ 是一个长度为 $N$、由字符 R, G, 和 B 构成的字符串。

输入

从标准输入中按以下格式输入：

$N$

$S$

输出

输出满足条件的三元组的个数。

4
RRGB

1

只有三元组 $(1,~3,~4)$ 满足两个条件。三元组 $(2,~3,~4)$ 只满足第一个条件，但不满足第二个条件，所以不计算在内。

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

1800