随笔分类 -  技巧题

给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393这题解法很奇妙。也是看了别人的思路才想出来.首先考虑把0全部变成-1。然后统计一个前缀和,用sum[i]表示.那么从起点开始的子串是合法的只要sum[i]的值等于0即可... 阅读全文
posted @ 2015-07-04 11:14 NowAndForever 阅读(903) 评论(0) 推荐(0)
51nod 1127 最短的包含字符串(尺取法)
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127可以用一个映射,把从头到当前位置的出现了多少个不同的字符计算出来,不断向区间末尾推进,如果包含了A-Z就可以更新最短长度,然后把开头的字符减1,表示向前推进一位.这样就... 阅读全文
posted @ 2015-06-27 10:31 NowAndForever 阅读(429) 评论(2) 推荐(1)