Rayotaku

摘要： 题意:给你一个字符串,找出一个类似为$aaabbbccc$这样的由连续的$abc$构成的子序列,其中$|a|=|b|=|c|$,问字符串中能构造出的子序列的最大长度. 题解:这题刚开始一直想怎么线性扫过,结果好像没有什么思路(其实是可以预处理$b$的个数然后双指针的),但这题最好写的其实还是二分答案 阅读全文