Xâu Lặp Dài Nhất
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho một xâu $S$ chỉ gồm các chữ cái in thường. Hãy tìm xâu con dài nhất xuất hiện ít nhất 2 lần trong $S$ (các lần xuất hiện có thể chồng nhau). Nếu có nhiều đáp án, in ra xâu có thứ tự từ điển nhỏ nhất. Nếu không có xâu con nào lặp lại, in ra "NONE".
Dữ liệu vào
Một dòng chứa xâu $S$ ($1 \le |S| \le 10^5$) chỉ gồm các chữ cái in thường.
Dữ liệu ra
Một dòng chứa xâu con dài nhất lặp lại, hoặc "NONE" nếu không tồn tại.
Ví dụ
| Input | Output |
|---|---|
| banana | ana |
Giới hạn
- $1 \le |S| \le 10^5$
- $S$ chỉ gồm các chữ cái latin in thường.
Community Discussion