CHUỖI CON TĂNG DÀI NHẤT (MS0021)MỘT CHUỖI ĐƯỢC GỌI LÀ TĂNG NẾU KHÔNG C...

Bài 1: Chuỗi con tăng dài nhất (MS0021)Một chuỗi được gọi là tăng nếu không có ít hơn một kí tự, các kí tự trong chuỗi là khác nhau và được sắpxếp theo thứ tự tăng của mã ASCII.Viết chương trình tìm chuỗi con tăng dài nhất từ một chuỗi S cho trước có độ dài n (1≤n≤20000). Chuỗicon của S là chuỗi gồm một số kí tự trong S có độ dài ≤S và thứ tự các kí tự không thay đổi.Dữ liệu vào: Được cho trong tập tin văn bản CHUOI.INP gồm 2 dòng: Dòng đầu ghi giá trị n Dòng 2 gồm n kí tự liên tiếp gồm các kí tự từ ‘0’ đến ‘z’Dữ liệu ra: Ghi vào file văn bản CHUOI.OUT gồm 2 dòng Dòng đầu ghi độ dài dài nhất của chuỗi con tăng Dòng sau ghi chuỗi con tăng dài nhất của S

Ví dụ:

CHUOI.INP CHUOI.OUT718abdfde13jlahgalkjlabdfjklTRƯỜNG THPT CHUYÊN LÊ QUÝ ĐÔN – BÀ RỊA VŨNG TÀU