很板，前缀和，map记录第一次非0位置

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=1e6+10;
string str;
int s[N];
map<int,int>mp;
signed main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>str;
    int n=str.length();
    str=" "+str;
    for(int i=1;i<=n;i++)
    {
        if(str[i]=='G')s[i]=s[i-1]+1;
        else s[i]=s[i-1]-1;
        if(s[i]&&!mp[s[i]])mp[s[i]]=i;
    }
    int ans=0;
    for(int i=n;i>=1;i--)
    {
        if(!s[i]&&i>ans)ans=i;//直接为0
        else if(s[i]&&mp[s[i]]&&i-mp[s[i]]>ans)ans=i-mp[s[i]];
        //两个不为0的区间
    }
    cout<<ans;
    return 0;
}

相关题目： 宝石串 非常男女 Balanced Substring