【Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies】暴力+细节题
B. Vova and Trophies
题意
给你一个只有G,S两种字符的字符串,可以交换一次两个位置的字符,问最终最长的连续的G可以有多少个
2&lt;=∣S∣&lt;=1052&lt;=|S|&lt;=10^52<=∣S∣<=105
做法
有四种情况
第一种:只有一段连续的G,直接输出个数
第二种:有两段连续的G,两段间隔为1,答案为len1+l...
原创
2018-11-30 14:00:04 ·
165 阅读 ·
0 评论