网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC036E
2024-08-10
[AGC036E] ABC String
又是一个逐步简化的模型,好烦了又不会做这种题了呜啊呜啊。首先相邻且相同的字符,我们可以缩在一起。不妨假设\(c_a\leqc_b\leqc_c\),我们考虑逐步删除来达到三个字符相同的情况。按照\(A\)将整个字符串划分成若干段,每一段一定形如\(BC\)交错的情形。注意到中间字符串长