Xâu Chung Dài Nhất
Points
38
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề 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.
Community Discussion