Xâu Con Lặp Lại
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Xâu con lặp lại là xâu con xuất hiện ở ít nhất hai vị trí khác nhau. Tìm xâu con lặp lại dài nhất trong xâu cho trước.
Dữ liệu vào
Một dòng duy nhất chứa xâu có độ dài .
Dữ liệu ra
In ra xâu con lặp lại dài nhất. Nếu có nhiều đáp án, in ra đáp án bất kỳ. Nếu không tồn tại, in ra .
Ràng buộc
- Xâu chỉ chứa ký tự a-z
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| cabababc | abab | "abab" xuất hiện tại vị trí và (chồng lấp) |
Bình luận