就说一下C.Sequence

题意:交互,有一个长度2000到4000范围内的只包含abc的字符串,每次你可以问一个字符串是不是它的子序列,要你问的次数在1.7*长度以内,确定该字符串。

解:

容易想到,可以先二分得知abc各自的个数,然后拿短的插进长的判断,再拿另一个字母插进前面的结果字符串。

每次查询当前位置的时候完全可以一个一个加,是均摊的!!!!

考试时候搞了个倍增就被卡掉了,赛后想想确实有点傻。

每次利用倍增二分的时候都应该想想是不是可以均摊线性。不然相当于明明可以two pointers的却要给它二分右边界加个log,太傻了