Turgen

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | 滑动窗口做法

实际上就是问我们，能找出多少对区间，使满足这一段被挖去后，剩余的字符串中有一个子序列是。观察时间复杂度，大概是的级别，我们考虑这样一件事：如果是合法答案，那么往里缩也一样合法，因为往里缩会减少字符数量。如果不是答案，那么扩大一样不合法，因为往外扩会额外增加字符负担如果，...

滑动窗口

2026-01-28

1 16