Thêm ít ký tự nhất để tạo xâu đối xứng

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho xâu $S$ gồm các chữ cái thường. Bạn được phép thêm một số ký tự vào đầu xâu $S$ để biến $S$ thành một xâu đối xứng (palindrome). Hãy tìm số lượng ký tự ít nhất cần thêm.

Dữ liệu vào

Một dòng duy nhất chứa xâu $S$.

Dữ liệu ra

In ra số ký tự ít nhất cần thêm vào đầu xâu $S$.

Ví dụ
Input Output
aacecaaa 1
Giới hạn
  • $1 \le |S| \le 10^5$
Draft saved