Cho hai xâu \(A\) và \(B\), hãy tìm độ dài xâu con chung dài nhất (Longest Common Substring) của chúng. Sử dụng mảng hậu tố và LCP.

Định dạng đầu vào

• Dòng đầu chứa xâu \(A\).
• Dòng thứ hai chứa xâu \(B\).
• Độ dài mỗi xâu không quá \(10^5\).

Định dạng đầu ra

• In ra độ dài xâu con chung dài nhất.

Ví dụ

Input:

abcdef
zcdemf

Output:

3

Ràng buộc

• 50% số điểm: \(|A|, |B| \le 1000\).
• 50% số điểm còn lại: \(|A|, |B| \le 10^5\).