勇敢的打工人

题解

未归档(14)

/ 注册

全部文章 / 题解（共1篇）

牛牛的AC(解题报告)

对于这个题目来说，我们求的结果就是A串最长或者是C串最长，然后取最大值即可，在找串最长的过程采用two points的方法。我们以求A串最长为例，那么需要做的改变就是将C变为A，在改变的时候采用贪心的方法（由于是对于一个子串的更改，如果要使子串长度最长，那么更改的顺序一定是连续的），然后统计当前区间...

双指针

2020-02-18

3 883