Ordinarv

赌神时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述买定离手，买定离手！到底谁能捧杯本次新生赛？大家好，欢迎来到由“亿电竞”赞助的“一元搏天下”活动。亿电竞的投资人“亿大佬”向你介绍游戏规则：你可以参与数次竞猜，每次竞猜都有两个待选队伍A和B（当然不是竞猜新生赛的队员哈），你可...

传送门题意：思路：预处理出每个点向左和向右分别最远能扩展多远。处理完后O(n)扫一遍串即可。很常规的0->-1,1->1维护一个【0,i】的前缀和cur，当cur<0表示[0,i]区间0的个数大于1的个数，即当前长度为最长的，否则判断cur+1是否出现过，如果cur+1这个数值没有出现过，则向左扩展最大长度为0，如果曾经出现过，则两点间的串0比1多，因为有前缀和可知，...