2019牛客暑期多校训练营(第三场)

Solutions B:Crazy Binary String 题意:html 给出$01$串,询问最长的“$01$数量相等”的字串和子序列。c++ 思路:数组 字串的话,把$0$变成$-1$,求前缀和,若是$sum[r]-sum[l-1]=0$,说明$01$数量相等。post 因此能够跑一遍,$map$找到符合的位置。取最大。ui 子序列:显示是$2{\ast}min(num[zero],num
相关文章
相关标签/搜索