Xâu con lặp lại K lần dài nhất
Points
60
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho một xâu $S$ độ dài $N$ chỉ gồm các chữ cái tiếng Anh viết thường và một số nguyên dương $K$. Hãy tìm độ dài lớn nhất của một xâu con khác rỗng xuất hiện ít nhất $K$ lần trong $S$ (các lần xuất hiện có thể chồng lấn nhau). Nếu không có xâu con nào thỏa mãn, in ra 0.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N, K$ ($1 \le K \le N \le 10^5$).
- Dòng thứ hai là xâu $S$ độ dài $N$.
Dữ liệu ra
- Một số nguyên duy nhất là độ dài lớn nhất tìm được.
Ví dụ
| Input | Output |
|---|---|
| 7 2 ababaab |
3 |
Giới hạn
- $1 \le K \le N \le 10^5$
Community Discussion