Codeforces Round #354 (Div. 2) C. Vasya and String
摘要：
题目大意：有一个(a|b)^N的由a和b构成的长度为N的字符串，允许修改其中k位。问能构成的最长的全为a或全为b的子串的长度最长为多少。 思路，用两个队列分别保存前K+1个a和b的位置，以i为结尾的最长的子串的长度就是i减去队列头元素的值。 阅读全文
posted @ 2016-06-01 23:29 insaneman 阅读(113) 评论(0) 推荐(0) 编辑
