Thay Thế Tối Đa K Lần
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Cho một chuỗi s gồm n ký tự chữ cái in hoa và một số nguyên k. Bạn có thể thay thế tối đa k ký tự bất kỳ trong chuỗi. Tìm độ dài chuỗi con liên tiếp dài nhất chứa cùng một ký tự sau khi thay thế.\ \ Input:\
- Dòng 1: Hai số nguyên n, k (1 ≤ n ≤ 10^5, 0 ≤ k ≤ n).\
- Dòng 2: Chuỗi s gồm n ký tự chữ cái in hoa.\ \ Output:\
- In ra độ dài chuỗi con dài nhất thỏa mãn.
Ví dụ
| Input | Output |
|---|---|
| 4 2 ABAB |
4 |
Community Discussion