Thêm ít ký tự nhất để tạo xâu đối xứng
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion