2017年10月16日
51Nod 1393 0和1相等串 前缀和
摘要： 51Nod 1393 0和1相等串 传送门 找含有的0和1数量相同的子串的长度……设一个前缀和sum的变量，遇到1加1，遇到0减1，sum=0时即为0和1数量相等的位置，一开始觉得只要没次sum=0重新开始计数，保存最大值就可以了，但是忽略了一种情况，当sum[i]==sum[j]时，i~j中间的0 阅读全文
posted @ 2017-10-16 21:15 #Egoist# 阅读(434) 评论(0) 推荐(0)