Bổ Sung Xâu Đối Xứng

Buổi 54 — KMP & Z-function
Points
42
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề 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'.
Draft saved