CTDL> bài 26.A13 CTDL> bài Xâu con chung dài nhất của 3 xâu.
Xâu con chung dài nhất của 3 xâu.
Cho ba xâu ký tự X, Y, Z. Nhiệm vụ của bạn là tìm độ dài dãy con chung dài nhất có mặt trong cả ba xâu.
Input Format
Nhập vào 3 dòng lần lượt chứa X, Y, Z.(1<=len(X), len(Y), len(Z) <= 120)
Constraints
.
Output Format
In ra độ dài của xâu con chung dài nhất của 3 xâu.
Ví dụ:
Dữ liệu vào
MDJDJFHEHUEUYTY
CWAAJCJTUEITWKDM
IUYTREDCVBJHDZSS
Dữ liệu ra
2
Comments