最长合法区间

一句话理解

最长合法区间：窗口尽量长，不合法才收缩。

为什么要学

最多 k 个不同字符、最多改 k 次。

讲解

右端每进一步，若仍合法就更新最长；不合法就左端右移直到合法。

例子

答案在每次合法时用 r-l+1 更新。

常见错误

• 不合法时仍更新答案。
• 统计数组没回退。