Một bài khá khó, ở mức độ HSG Tỉnh Thách thức các bạn giỏi ở đây ạ. Text đề bài:  Cho xâu kí tự S chỉ gồm các chữ cái tiếng anh thường. Tìm xâu con liên tiếp của S có độ dài dài nhất, xâu con chỉ gồm các kí tự

Một bài khá khó, ở mức độ HSG Tỉnh Thách thức các bạn giỏi ở đây ạ. Text đề bài:  Cho xâu kí tự S chỉ gồm các chữ cái tiếng anh thường. Tìm xâu con liên tiếp của S có độ dài dài nhất, xâu con chỉ gồm các kí tự giống nhau và xuất hiện ít nhất hai lần trong S. Lưu ý: hai lần xuất hiện này ở hai vị trí khác nhau nhưng có thể giao nhau. Input Vào từ file văn bản XAUCON.INP gồm: ● Dòng đầu chứa số T là số bộ test (T ≤ 10); ● Tiếp theo là T dòng, mỗi dòng chứa một xâu kí tự là một test (độ dài xâu không quá 105). Output Ghi ra file XAUCON.OUT gồm T dòng là kết quả của T test, ghi ra độ dài của xâu con dài nhất tìm được hoặc ghi số 0 nếu không tồn tại xâu con nào thỏa mãn. Ràng buộc: ● Có 25% điểm có độ dài xâu không quá 100; ● Có 25% điểm tiếp theo có độ dài xâu không quá 1000. ● 50% điểm còn lại không còn ràng buộc gì thêm. Input mẫu: 2 bcaca xyyzyy Output mẫu: 1 2