Cho xâu S độ dài n kí tự (các kí tự chữa cái tiếng Anh in thường, từ kí tự 'a^' đến kí tự 'z^'), xâu con của xâu S là xâu gồm liên tiếp các kí tự của S. Hãy tìm xâu con dài nhất của S, sao cho mỗi ký tự tham gia vào xâu con xuất hiện không quá k lần.
Yêu cầu: Chỉ ra độ dài của xâu con tìm được và vị trí của ký tự đầu tiên thuộc xâu con trong xâu S ban đầu. Nếu có nhiều cách chọn xâu con – chỉ ra cách chọn xâu con với vị trí bắt đầu là nhỏ nhất.
Dữ liệu vào: Từ tệp văn bản XAUCON.INP
Dòng đầu tiên ghi hai số nguyên dương n,k (1≤n≤〖10〗^5,1≤k≤n);
Dòng thứ hai chứa xâu S.
Kết quả: Ghi vào tệp văn bản XAUCON.OUT hai số nguyên là độ dài xâu con và vị trí ký tự đầu tiên của xâu con. Nếu có nhiều xâu con thì ghi vị trí của xâu con đầu tiên trong dãy.
Ví dụ:
XAUCON.INP |
|
XAUCON.OUT |
5 2 ababa |
|
4 1 |