cs_016 Độ dài chuỗi con chung dài nhất
Xem dạng PDF
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
cs016 ĐỘ DÀI CHUỖI CON CHUNG DÀI NHẤT Cho hai xâu S và T. Nhiệm vụ của bạn là tìm độ dài chuỗi con chung dài nhất của hai chuỗi S và T. Dữ liệu vào gồm 2 dòng, dòng 1 chứa chuỗi S và dòng 2 chứa chuỗi T. Dữ liệu ra: Độ dài chuỗi con chung dài nhất. Ví dụ: INPUT halan anan OUTPUT 3 Ràng buộc: Độ dài chuỗi không quá 8000
Bình luận
ĐỘ DÀI CHUỖI CON CHUNG DÀI NHẤT
Cho hai xâu S và T. Nhiệm vụ của bạn là tìm độ dài chuỗi con chung dài nhất của hai chuỗi S và T.
Ràng buộc:
(lenght(S), lenght(T)<=8000)Thời gian chạy: 1.0s
Dữ liệu vào: gồm 2 dòng, dòng 1 chứa chuỗi S và dòng 2 chứa chuỗi T.
Dữ liệu ra: Độ dài chuỗi con chung dài nhất.
Ví dụ:
.