rock-paper-scissors

rock-paper-scissors
维护三个前缀和，然后注意顺序，最后做差来确定可行的答案，因为答案比较小，可以考虑这种暴力做法，像这种方案数可以++的题真的不多，如果想不出来特别优秀的想法，不妨简单化思维

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<set>
 #include<map>
 #include<stack>
 #include<cstring>
 #define inf 2147483647
 #define ls rt<<1
 #define rs rt<<1|1
 #define lson ls,nl,mid,l,r
 #define rson rs,mid+1,nr,l,r
 #define N 100010
 #define For(i,a,b) for(int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()

 using namespace std;
 int R[],S[],P[];
 int n,m;
 int T;
 char a[];
 int cnt;
 void in(int &x){
     int y=;
     char c=g();x=;
     while(c<''||c>''){
         if(c=='-')y=-;
         c=g();
     }
     while(c<=''&&c>=''){
         x=(x<<)+(x<<)+c-'';c=g();
     }
     x*=y;
 }
 void o(int x){
     if(x<){
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }
 int main(){
     in(T);
     while(T--){
         cnt=;
         in(n);
         cin>>(a+);
         For(i,,n){
             if(a[i]=='R'){
                 R[i]=R[i-];
                 S[i]=S[i-]-;
                 P[i]=P[i-]+;
             }
             if(a[i]=='S'){
                 R[i]=R[i-]+;
                 S[i]=S[i-];
                 P[i]=P[i-]-;
             }
             if(a[i]=='P'){
                 R[i]=R[i-]-;
                 S[i]=S[i-]+;
                 P[i]=P[i-];
             }
         }
         For(i,,n)
             For(j,,n)
                 if(i+j<=n&&R[i]+P[i+j]-P[i]+S[n]-S[j+i]>)
                     cnt++;
         o(cnt);p('\n');
     }
     return ;
 }