![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
Cry_Kill
坚持自己的梦想
展开
-
Codeforces 814 C An impassioned circulation of affection
题目地址:http://codeforces.com/contest/814/problem/C 题意:给你一个字符串,以及m次查询,每次查询告诉你一个次数num和字符c,求在这个字符串中最多改变num次字符,求最长连续的字符c有多长。原创 2017-06-08 23:09:55 · 289 阅读 · 0 评论 -
HDU 6103 Kirinriki(尺取法)
题目地址 题意:给你一个字符串,把它尽可能的分割出两个长度相同的字符串,并且两个字符串的dis要小于等于m,求出这个长度。 dis的求法: 思路:因为字符串的长度之和只有20000,所以可以枚举中心点,然后对于每个条件通过尺取法去求出符合条件的长度原创 2017-08-11 00:14:30 · 346 阅读 · 0 评论