#758. 2023GCOI 六年级 第四题 三元组（2.7）
-
ID: 758
Type: Default
1000ms
128MiB
Tried: 3
Accepted: 2
Difficulty: 10
Uploaded By:
2023GCOI 六年级 第四题 三元组（2.7）
说明
字符串 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。
上面的符号!=表示不相等。
输入格式
第一行，一个整数 n。 1<=n<=4000。 第二行，一个字符串 S。输出格式
一个整数。4
RRGB1提示
【样列解释 1】 只有下标三元组(1,3,4)满足条件。
【输入样例 2】
39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB
【输出样例 2】 1800