荒

摘要： 873B. Balanced Substring 思路 设'1' = '1' , '0' = '-1', 用sum记录前缀和，用pos数组记录a数组中前缀和等于k的第一个位置，因为前缀和表示1和0的个数差，当sum[a] == sum[b]， (a,b]中的0和1的个数一定相同。 代码 #inclu 阅读全文