欢迎光临散文网 会员登陆 & 注册

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组成的连续子串的最大长度。

题解:

双指针


AtCoder竞赛讲解_ABC300F(双指针)的评论 (共 条)

分享到微博请遵守国家法律