abc162专题

Atcoder ABC162 D - RGB Triplets

D - RGB Triplets 链接:https://atcoder.jp/contests/abc162/tasks/abc162_d 题目大意:给你一个长度不超过4000的仅包含‘R’,‘G’,'B’的字符串,问满足Si, Sj, Sk(1<=i<j<k<=N)且j−i≠k−j互不相等有多少种情况 思路: 计算R,G,B分别有多少个,若直接暴力,肯定会超时,那么换个思路,满足j−i≠k−j的