PAROLE - Mật khẩu đối xứng
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Ngân hàng GreenBank dùng loại mật khẩu sử dụng một lần cho mọi truy nhập tới các dịch vụ của
ngân hàng. 
Khi có yêu cầu truy nhập ngân hàng sẽ được cung cấp một từ khóa. Người truy nhập chỉ phải nhập
vào mật khẩu là một xâu ký tự palindrome độ dài ngắn nhất có chứa từ khóa như một xâu con các
ký tự liên tiếp nhau. 
Với từ khóa đã cho hãy xác định mật khẩu cần nhập vào. Nếu tồn tại nhiều xâu khác nhau cùng
đáp ứng yêu cầu là mật khẩu thì đưa ra xâu bất kỳ trong số đó. 
Dữ liệu: Vào từ file văn bản PAROLE.INP gồm một dòng chứa từ khóa có độ dài không vượt quá
3e5  và chỉ bao gồm các ký tự la tinh thường. 
Kết quả: Đưa ra file văn bản PAROLE.OUT mật khẩu tìm được.

 

Ví dụ

Inp:

ab

out:

aba

Back to Top