Bình Dương Thái Bá | Chat Online
28/08/2022 13:58:11

Một S được gọi là xâu con của xâu T nếu như bỏ đi một số kí tự trên xâu T sẽ thu được xâu S


----- Nội dung dịch tự động từ ảnh -----
Một S được gọi là xâu con của xâu T nếu như bỏ đi một số kí tự trên xâu T sẽ thu được xâu S. Vi
dụ xâu T = abcxyz thì xấu S = acyz là xấu con của xấu T còn xấu S’ = acyxz thì không phải
Xâu rỗng là xâu con của mọi xâu.
Yêu cầu: Cho trước hai xấu A và B chỉ gồm các chữ cái latin thường, tìm xâu C dài nhất thỏa
mãn C đều là xâu con của A và B, in ra độ dài xâu C. Nếu xâu C rỗng thì in ra 0.
Input:


Dòng đầu gồm xâu A (|A| ≤ 3000);
Dòng thứ hai gồm xâu B (|B| <3000);
Kí hiệu |S| là độ dài xâu S nào đó.
Output: In ra kết quả bài toán..
Ví dụ:
Bài 8:
abyzux
buyzox
Giải thích: xâu C = byzx.
A7 INP
A7.OUT
Lazi.vn