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
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
.