_gcf_
_gcf_
全部文章
题解
归档
标签
去牛客网
登录
/
注册
_gcf_的博客
全部文章
/ 题解
(共1篇)
字符串 (尺取法)
尺取法??好奇怪的名字.大概也就是让两个指针相互追逐,核心就是两个指针都是单调的,光往前不后退.从这一点看出复杂度就是的.这里简单的说明一下这一道题符合为什么符合这个要求,其实这道题的本质也就是对于每一个(区间右端点)找一个符合条件最大的(区间左端点)然后对所有的计算一下区间长度,取最小值.考虑我们...
2020-06-16
0
484