B. Vova and Trophies

题意自己总结了一下就是 给一串只含有 G 和 S 的字符串，有一次将两个字符对调位置的机会，求最长的连续 ‘G‘ 序列的长度。 当时做题的时候交了两发才过，哎，还是太弱了，要自闭了。嘤嘤嘤； 一开始用了二分搜索，debug到爆炸。其实就是一个贪心：记录中间 ‘S’ 前面的 ‘G’的长度 和 后面 ‘G‘ 的长度，作和。取最大值 maxlen。最后答案和 总的‘G’数量 snt 进行一下比较，如果大

>>阅读原文<<