网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1889A
2024-07-26
「杂题乱刷2」CF1889A Qingshan Loves Strings 2
vp到的。题目链接CF1889AQingshanLovesStrings2解题思路我们考虑从头到尾依次判断情况。维护两个指针\(l,r\)来依次比较,直到有\(a_l=a_r\)。这种情况根据题目所述是不合法的,因此我们需要依次分讨一下两种情况:\(a_l=a_r=1\),这时我们只需要在\(s_l\)前加上