Xâu Chung Dài Nhất

Buổi 56 — Suffix Array & LCP
Points
38
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề bài

Cho hai xâu $A$ và $B$ chỉ gồm các chữ cái in thường. Hãy tìm xâu con chung dài nhất (Longest Common Substring) của $A$ và $B$.

Nếu có nhiều đáp án cùng độ dài, in ra xâu có thứ tự từ điển nhỏ nhất. Nếu không có xâu con chung nào, in ra "NONE".

Dữ liệu vào

Dòng đầu tiên chứa xâu $A$ ($1 \le |A| \le 10^5$). Dòng thứ hai chứa xâu $B$ ($1 \le |B| \le 10^5$).

Dữ liệu ra

Một dòng chứa xâu con chung dài nhất, hoặc "NONE".

Ví dụ
Input Output
abcdef\nxbcdey bcde
Giới hạn
  • $1 \le |A|, |B| \le 10^5$
  • Các xâu chỉ gồm chữ cái in thường.
Draft saved