HUSTOJ

Problem2416--2023GCOI 六年级第四题三元组（2.7）

2416: 2023GCOI 六年级第四题三元组（2.7）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Description

字符串 S 包含 n 个字符，字符串的字符从左到右，下标从 1 至 n。每个字符是’R’或’G’或’B’三者之一。求有多少不同的下标三元组(x,y,z)同时满足如下的 3 个条件：
1. 1<=x<y<z<=n。
2. S[x] != S[y], S[x] != S[z], S[y] != S[z]。
3. y - x != z - y。
上面的符号!=表示不相等。

Input

第一行，一个整数 n。 1<=n<=4000。第二行，一个字符串 S。

Output

一个整数。

Sample Input Copy

4
RRGB

Sample Output Copy

HINT

【样列解释 1】只有下标三元组(1,3,4)满足条件。

【输入样例 2】

RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

【输出样例 2】 1800

Source/Category

前缀和

Submit

2416: 2023GCOI 六年级 第四题 三元组（2.7）