Xâu Lặp Dài Nhất

Buổi 56 — Suffix Array & LCP
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề 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.
Draft saved