RGB 三元组

题目描述

有一个仅由 R, G, B 组成、长度为 $N$ 的字符串 $S$。

求同时满足以下 $2$ 个条件的三元组 $(i,~j,~k)~(1 \leq i \lt j \lt 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$

输出格式

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

样例

4
RRGB

1

只有三元组 $(1,~3,~4)$ 同时满足 $2$ 个条件。三元组 $(2,~3,~4)$ 满足第 $1$ 个条件但不满足第 $2$ 个条件,因此不合适。

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

1800

数据范围

• $1 \leq N \leq 4000$
• $S$ 是仅由 R, G, B 组成、长度为 $N$ 的字符串