Cho hai xâu khác rỗng. Hãy viết chương trình để đếm và liệt kê tất cả các xâu con chung dài nhất của hai xâu đã cho.
Dữ liệu vào: đọc từ tệp văn bản GSUBSEQ.IN gồm hai dòng mỗi dòng chứa một xâu ký tự có chiều dài không quá 80 ký tự.
Dữ liệu ra: Ghi ra tệp văn bản GSUBSEQ.OUT theo cấu trúc như sau:
- Dòng đầu ghi một số nguyên N là số xâu con chung dài nhất đếm được.
- Nếu N > 0 thì N dòng tiếp theo lần lượt ghi các xâu con chung dài nhất.
Ví dụ:
GSUBSEQ.IN
Abcabcaa
acbacba


GSUBSEQ.OUT
acbaa
acbca
acaca
abaca
acaba
ababa
abcba

Minh tim duoc bang phuong an nhung khong cach nao truy vet duoc.
Mong duoc su tro giup
1 1 1 1 1 1 1 1
1 1 2 2 2 2 2 2
1 2 2 2 3 3 3 3
1 2 2 3 3 3 4 4
1 2 3 3 4 4 4 4
1 2 3 4 4 4 5 5