An impassioned circulation of affection CodeForces - 814C(尺取)
题目链接
题意:一个长度为n的串str,q个询问,每个询问给出整数m和字符ch,问:给出m次修改字符的机会,能得到的str中字母ch的子段最长长度是多少?1<=n<=1500, 1<=m<=n, 1<=q<=200000
思路:尺取,维护 修改了 m个 非ch字符 的子段,当 l+1 和 r+1 的位置都不是ch,令 l++,r++(两头同时右移,始终保持花...
原创
2019-09-29 22:45:09 ·
87 阅读 ·
0 评论