Xâu con lặp lại K lần dài nhất

Buổi 77 — Tổng kết Dynamic Programming Strings
Points
60
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved