AT_abc162_d [ABC162D] RGB Triplets
Description
[problemUrl]: https://atcoder.jp/contests/abc162/tasks/abc162_d
`R`, `G`, `B` のみからなる、長さ $ N $ の文字列 $ S $ があります。
以下の $ 2 $ つの条件をともに満たす組 $ (i,~j,~k)~(1\ \leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
題意を満たす組の数を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 4000 $
- $ S $ は `R`, `G`, `B` のみからなる、長さ $ N $ の文字列である
### Sample Explanation 1
組 $ (1,~3,~4) $ だけが $ 2 $ つの条件をともに満たします。組 $ (2,~3,~4) $ は、$ 1 $ つ目の条件は満たしますが $ 2 $ つ目の条件を満たさないので不適です。