前缀和
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 30 B. Balanced Substring
题目链接http://codeforces.com/contest/873/problem/B题目大意给你一串01字符串(n <= 1e5),让你找出最长的连续的一段子串,且子串中0和1的个数相同思路这题和lis很像,所以一开始我一直往dp方向去想了,一直没做出来 其实这题很简单,我们去统计0和1个数的前缀和,在for一遍的同时,把0和1前缀和的差值对应的位置记下来,如果后面又出现有相同差值的情况原创 2017-10-15 16:02:30 · 233 阅读 · 0 评论 -
Educational Codeforces Round 17 C && codeforces 762C C. Two strings(前缀后缀的妙用)
(第一次写题解,好激动啊)题目链接:http://codeforces.com/contest/762/problem/C题目大意:给你a, b两串字符串,求b中删去一段连续的(一开始没注意要删连续的一直没思路啊)字符串,使剩下的字符串是a的子串,且使该字符串在满足条件的情况下尽可能长题解:一大佬最先提示我二分可以删除的字符串长度,哇卡列,这我根本想不到啊,知道这种办法之后本弱鸡也还是没实现出来。原创 2017-03-16 16:32:00 · 539 阅读 · 0 评论