Bổ Sung Xâu Đối Xứng
Points
42
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho xâu $S$. Bạn được phép thêm một số lượng ký tự tùy ý 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 vào đầu xâu $S$.
Dữ liệu vào
- Một dòng duy nhất chứa xâu $S$ ($1 \le |S| \le 10^6$).
Dữ liệu ra
- Một số nguyên duy nhất là số ký tự ít nhất cần thêm.
Ví dụ
| Input | Output |
|---|---|
| abac | 1 |
| abc | 2 |
Giới hạn
- $1 \le |S| \le 10^6$, chỉ gồm các chữ cái
'a'–'z'.
Community Discussion