Codeforces Vova and Trophies(前缀、后缀、字符串）

解题思路：
记录a[i]为从i开始往前最大的连续G的数量，记录b[i]为从i开始往后最大的连续G的数量，枚举每个交换位置i，arr[i]为S，取最大的a[i-1]+b[i+1]+1即为交换后最大可能连续G的长度，注意长度不能超过总的G的数量，如果超过要将答案减1

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
ll ans;
bool arr[maxn];
int a[maxn],b[maxn],n,cnt;
int main()
{
    scanf("%d",&n);
    getchar();
    for(int i=1;i<=n;++i)
    {
        char ch;
        scanf("%c",&ch);
        if(ch=='G') arr[i]=1,cnt++;
    }
    for(int i=1;i<=n;++i)
        if(arr[i]) a[i]=a[i-1]+1;
    for(int i=n;i>=1;--i)
        if(arr[i]) b[i]=b[i+1]+1;
    for(int i=0;i<=n;++i)
    {
        if(!arr[i]) ans=max(ans,(ll)a[i-1]+b[i+1]+1);
    }
    if(ans>cnt) ans--;
    printf("%lld",ans);
    return 0;
}