AtCoder竞赛讲解_ABC300F(双指针)
2023-05-10 15:27 作者:Clayton_Zhou | 我要投稿
AC代码:
https://atcoder.jp/contests/abc300/submissions/41283390
题意:
给定一个长度为N的字符串S,由o和x组成,以及整数M和K。
保证S至少包含一个x。
设T是通过连接S的M个副本而获得的长度为NM的字符串。考虑将T中的正好K个x替换为o。
您的目标是在生成的T中有尽可能长的由o组成的连续子串。
找到由o组成的连续子串的最大长度。
题解:
双指针