B. Vova and Trophies

題意自己總結了一下就是 給一串只含有 G 和 S 的字符串，有一次將兩個字符對調位置的機會，求最長的連續 ‘G‘ 序列的長度。 當時做題的時候交了兩發才過，哎，還是太弱了，要自閉了。嚶嚶嚶； 一開始用了二分搜索，debug到爆炸。其實就是一個貪心：記錄中間 ‘S’ 前面的 ‘G’的長度 和 後面 ‘G‘ 的長度，作和。取最大值 maxlen。最後答案和 總的‘G’數量 snt 進行一下比較，如果大

>>阅读原文<<