Tiền tố dài nhất lặp lại ít nhất K lần
Points
70
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion