Xâu con lặp lại dài nhất
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho một xâu ký tự $S$ chỉ gồm các chữ cái tiếng Anh viết thường. 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 tại hai vị trí bắt đầu khác nhau trong $S$ (hai lần xuất hiện có thể chồng lấn lên nhau). Nếu không có xâu con nào lặp lại, in ra 0.
Dữ liệu vào
- Một dòng duy nhất chứa xâu $S$.
Dữ liệu ra
- In ra độ dài của xâu con lặp lại dài nhất.
Ví dụ
| Dữ liệu vào | Dữ liệu ra |
|---|---|
| banana | 3 |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion