Đoạn dài nhất tối đa k chữ cái khác nhau

**Bài toán.** Xâu s (≤ 10^6, chữ thường) và số k (1 ≤ k ≤ 26). Tìm độ dài xâu con LIÊN TIẾP dài nhất có nhiều nhất k chữ cái khác nhau. **Ràng buộc:** 1 ≤ |s| ≤ 10^6. Cửa sổ trượt O(n) với mảng tần suất 26. Quét mọi cặp (l, r) là O(n^2) — quá hạn chắc chắn.