AtCoder競(jìng)賽講解_ABC300F(雙指針)
2023-05-10 15:27 作者:Clayton_Zhou | 我要投稿
AC代碼：
https://atcoder.jp/contests/abc300/submissions/41283390
題意：
給定一個(gè)長(zhǎng)度為N的字符串S，由o和x組成，以及整數(shù)M和K。
保證S至少包含一個(gè)x。
設(shè)T是通過(guò)連接S的M個(gè)副本而獲得的長(zhǎng)度為NM的字符串?？紤]將T中的正好K個(gè)x替換為o。
您的目標(biāo)是在生成的T中有盡可能長(zhǎng)的由o組成的連續(xù)子串。
找到由o組成的連續(xù)子串的最大長(zhǎng)度。
題解：
雙指針
標(biāo)簽：
