_gcf_

题解

/ 注册

全部文章 / 题解（共1篇）

字符串 (尺取法)

尺取法??好奇怪的名字.大概也就是让两个指针相互追逐,核心就是两个指针都是单调的,光往前不后退.从这一点看出复杂度就是的.这里简单的说明一下这一道题符合为什么符合这个要求,其实这道题的本质也就是对于每一个(区间右端点)找一个符合条件最大的(区间左端点)然后对所有的计算一下区间长度,取最小值.考虑我们...

2020-06-16

0 487