Mã bài:
dvaput
Điểm:
2,6 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Steve chiến thắng trong một lần cá cược và John phải mời anh ấy đi xem phim.Trong khi chờ đợi Steve, John để ý một thông báo trên màn hình quảng cáo phía trên chỗ anh đang đứng. Steve đến muộn nên John đã để ý trên màn hình quảng cáo một thời gian và thấy rằng có một vài thông báo xuất hiện trên màn hình nhiều hơn một lần. Tự nhiên, anh ấy viết tất cả các thông báo ra giấy. John muốn biết chiều dài của xâu dài nhất xuất hiện ít nhất hai lần (xuất hiện trong hai vị trí khác nhau trên trang giấy).
Yêu cầu:
Hãy giúp John trả lời câu hỏi đó.
Dữ liệu vào:
- Dòng 1 chứa số nguyên ~L (1\leq L \leq 200000)~ là độ dài mà Jonh đã viết trên giấy.
- Dòng 2 chứa một xâu có độ dài ~L~ gồm các kí tự chữ thường trong bảng chữ cái tiếng anh.
Dữ liệu ra:
Một số duy nhất là độ dài dài nhất của xâu xuất hiện ít nhất hai lần trong xâu đã cho. Nếu không tồn tại xâu con thỏa mãn đưa ra số ~0~.
Sample Input
18
trutrutiktiktappop
Sample Output
4
Nguồn: COCI 2006/2007
Bình luận