Tiền tố dài nhất lặp lại ít nhất K lần

General
Points
70
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho xâu $S$ độ dài $n$ và số nguyên dương $K$. Hãy tìm độ dài lớn nhất của một tiền tố của $S$ sao cho tiền tố đó xuất hiện ít nhất $K$ lần trong $S$ (cho phép chồng lấn). Nếu không có tiền tố nào thỏa mãn, in ra 0.

Dữ liệu vào

Dòng đầu chứa số nguyên $K$. Dòng thứ hai chứa xâu $S$.

Dữ liệu ra

In ra độ dài lớn nhất tìm được (hoặc 0).

Ví dụ
Input Output
3
abababa
3
Giới hạn
  • $1 \le K \le |S| \le 10^5$
Draft saved