RGB Triplets

题目描述

我们有一个长度为 $N$ 的字符串 $S$，由 $R$、$G$ 和 $B$ 组成。 求满足以下两个条件的三元组 (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$

输出格式

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

4
RRGB

1

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

1800

提示

$1 \leq N \leq 4000$ $S$ 是一个长度为 $N$ 的字符串，由 $R$、$G$ 和 $B$ 组成。只有三元组 $(1,~3,~4)$ 满足两个条件。三元组 $(2,~3,~4)$ 满足第一个条件但不满足第二个条件，因此不计数。

标签: AtCoder|abc162D

来源

AtCoder|abc162D