Để kỳ thi tuyển sinh vào lớp 10 THPT chuyên năm 2023 đạt kết quả cao, thầy Nam luôn dặn dò các học trò của mình phải nắm chắc khái niệm về xâu ký tự để áp dụng giải các bài toán liên quan đến nội dung này. Trong buổi học ôn cuối cùng tại lớp, thầy Nam muốn kiểm tra lại kiến thức của các em học sinh bằng cách nêu ra yêu cầu đề bài với câu hỏi cụ thể như sau:

Cho một xâu ký tự bao gồm các chữ cái (không phân biệt chữ hoa, chữ thường) và các khoảng trắng. Hãy in ra xâu đảo ngược theo từng ký tự trong từ và cho biết từ dài nhất (kể cả từ giống nhau) sau khi đảo ngược cùng vị trí xuất hiện tương ứng của nó. Nếu trong xâu có nhiều từ có độ dài bằng nhau thì in ra tất cả các từ đó.

Dữ liệu vào:

+ Một dòng chứa xâu \(s\) cho trước (\(s\) không quá 10⁶ ký tự, giữa các từ có thể cách nhau một hoặc nhiều khoảng trắng).

Kết quả: 

+ Dòng đầu tiên trong xâu ký tự chứa các từ được đảo ngược theo yêu cầu;

+ Các dòng tiếp theo là từ dài nhất theo thứ tự của từng từ được tính từ trái qua phải sau khi đảo ngược và vị trí xuất hiện tương ứng của nó (các giá trị cách nhau một khoảng trắng).

Ví dụ:

Ràng buộc:

• Có 10% test tương ứng 10% số điểm của bài với độ dài xâu st không quá 255 ký tự;

• Có 50% test tương ứng 50% số điểm của bài với độ dài xâu st không quá \(10^{4}\) ký tự;

• Có 20% test tương ứng 20% số điểm của bài với độ dài xâu st không quá \(10^{5}\) ký tự;

• Có 20% test tương ứng 20% số điểm của bài với độ dài xâu st không quá \(10^{6}\) ký tự.