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;
}