qhd3 - Xâu con chung dài nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Input

Dòng 1 gồm xâu 1

Dòng 2 gồm xâu 2

Chiều dài của hai xâu không vượt quá 103, hai xâu này chỉ bao gồm các kí tự là chữ cái in hoa

Ouput

Đưa ra chiều dài của xâu con chung dài nhất giữa hai xâu. Một xâu con của xâu s là xâu thu được bằng cách xóa đi một số phần tử của xâu s

Ví dụ

Input Ouput

ABCBC

DBCBC

4

 

Back to Top