Bài tập của An hôm nay là bài tập về xâu ký tự và tính đối xứng của xâu. Một xâu ký tự được gọi là đối xứng nếu đọc các ký tự của nó từ trái sang phải cũng như đọc từ phải sang trái.

Ví dụ: \(a,\ aa,\ aba,\ abba\) là các xâu đối xứng, xâu \(babaa\) không phải là xâu đối xứng.

Yêu cầu: Cho một xâu gồm các chữ cái Latin in thường, không đối xứng. Hãy thêm vào bên trái xâu đó một số chữ cái để thu được một xâu đối xứng và cho biết độ dài xâu ngắn nhất tạo được là bao nhiêu?

Dữ liệu vào:

+ Một dòng chứa xâu đã cho, có độ dài không quá 500000 chữ cái Latin in thường.

Kết quả:

+ Một số nguyên dương là độ dài của xâu đối xứng ngắn nhất tạo được.

Ví dụ:

Ràng buộc:

+ Có 60% số test tương ứng 60% số điểm với độ dài của xâu không quá 200000 chữ cái.