Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HVT_LCS - Xâu con chung dài nhất

Xâu con của một xâu S được tạo ra bằng cách xóa đi một số ký tự trong xâu. Ví dụ: xâu ‘DKLD’ và ‘AMD’ là xâu con của xâu S = ‘DAKMLD’ còn ‘DMKD’ không là xâu con của S.

Cho trước hai xâu X và Y. Hãy tìm xâu con chung dài nhất của X và Y.

Dữ liệu:

  • Dòng 1 chứa xâu X
  • Dòng 2 chứa xâu Y

Kết quả: một dòng duy nhất là xâu con chung dài nhất của X và Y.

Ví dụ:

Input
AGGTAB
GXTXAYB

Output
GTAB 


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2016-02-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.