K Ký Tự Phân Biệt

Algorithms Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một chuỗi s gồm n ký tự chữ cái thường và một số nguyên k. Tìm độ dài chuỗi con liên tiếp dài nhất chứa không quá k ký tự phân biệt.\ \ Input:\

  • Dòng 1: Hai số nguyên n, k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 26).\
  • Dòng 2: Chuỗi s gồm n ký tự chữ cái thường.\ \ Output:\
  • In ra độ dài chuỗi con dài nhất chứa không quá k ký tự phân biệt.
Ví dụ
Input Output
7 2
eceba
3
Draft saved