摘要: Solutions B:Crazy Binary String 题意: 给出$01$串,询问最长的“$01$数量相等”的字串和子序列。 思路: 字串的话,把$0$变成$-1$,求前缀和,如果$sum[r]-sum[l-1]=0$,说明$01$数量相等。 所以可以跑一遍,$map$找到符合的位置。取最 阅读全文
posted @ 2019-07-26 23:03 Frontierone 阅读(219) 评论(0) 推荐(0) 编辑