Xâu con chung dài nhất

Chọn HSG lớp 12 - Nghệ An 2013 - Bài 3/3
Xâu S được gọi là xâu con chung của xâu S1 và xâu S2 nếu xâu S là một dãy các ký tự liên tiếp trong S1 và cũng là dãy các ký tự liên tiếp trong S2.
Yêu cầu: Cho hai xâu kí tự S1 và S2 (có không quá 255 ký tự). Hãy tìm độ dài xâu con chung dài nhất S của hai xâu S1 và S2. Ví dụ: S1 = 'Ky thi hoc sinh gioi Tinh mon Tin hoc', S2 = 'hoc sinh gioi mon Tin hoc' thì S = 'hoc sinh gioi  ' và độ dài cần tìm là 14.
Dữ liệu: Vào từ file văn bản Bai2.inp:
   Dòng đầu tiên ghi xâu S1;
   Dòng thứ hai ghi xâu S2.
Kết qủa: Ghi ra file văn bản Bai2.out: Chỉ một số duy nhất là độ dài của xâu con chung dài nhất  S. (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0).
Ví dụ:
   Bai3.inp
       Ky thi hoc sinh gioi Tinh mon tin hoc
       hoc sinh gioi mon Tin hoc
   Bai3.inp
       14

                                                           Lời giải tham khảo