Xâu con chung dài nhất 1

Xem dạng PDF

Bài toán:

Cho hai chuỗi ký tự A và B chỉ gồm các chữ cái Latin và chữ số, hãy tìm xâu con C có độ dài lớn nhất và là con của cả A và B.

Dữ liệu vào:

  • Dòng đầu chứa xâu ký tự A.
  • Dòng thứ hai chứa xâu ký tự B.

Dữ liệu ra:

  • Mộ dòng duy nhất ghi độ dài xâu C tìm được.

Ví dụ:

Input:

abc1def2ghi3
abcdefghi123

Output:

10



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
DP
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch