số lượng xâu con chung của 3 xâu

[G.Perelman]

Mình mới đọc trên tạp chí "Tin học và nhà trường " và thấy có bài này khá hay nên post cho mọi người cùng ngâm cứu.
cho 3 xâu X,Y,Z hãy tìm số xâu con chung của 3 xâu đó.
xâu con của 1 xâu mẹ là xâu có được bằng cách xóa bớt 1 số kí tự ở xâu mẹ (có thể không xóa kí tự nào )
ví dụ
X="calhn"
Y="xhkaml"
Z="phoaqlrd" thì các xâu con chung là "al" ,"a"," l " và "h" đáp án là 4.
Mọi người cùng suy nghĩ nha.Have Fun!

[lelinhcntt]

bạn ơi, đây là tìm xâu con chung liên tiếp lớn nhất hả? Còn nếu tìm xâu con chung ko thì xâu "alh" sẽ là xâu con chung lớn nhất hà

[G.Perelman]

Không nhất thiết các kí tự phải là liên tiếp bạn ạ,
Bạn nên để ý tới định nghĩa thế nào là xâu con chung.