Xâu con lặp
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho xâu S. Hãy tìm độ dài lớn nhất của một xâu con xuất hiện ít nhất hai lần. Hai lần xuất hiện có thể chồng lên nhau.
|S| ≤ 10^5
Ví dụ
Input
banana
Output
3
Giải thích: Xâu con lặp dài nhất là "ana".
Bình luận