Xâu có thể đối xứng
Cho xâu $S$ độ dài chẵn chứa các kí tự latin in thường . Bạn được thực hiện thao tác sau tối đa một lần: chọn một xâu con liên tiếp của $S$ và thay đổi vị trí các kí tự tùy ý.
Hãy cho biết độ dài xâu con liên tiếp nhỏ nhất có thể đối với thao tác trên để xâu trở nên đối xứng (Palindrome).
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (2 \le |S| \le 10^5)$.
Dữ liệu đảm bảo xâu $S$ có thể trở nên đối xứng.
Kết quả
- Kết quả bài toán.
Chấm điểm
30; $|S| \le 10^2$. 40; $|S| \le 10^3$. 30; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
dada
output
2
Ví dụ 2
input
aba
output
0
Ví dụ 3
input
ppbb
output
3
Ví dụ 4
input
abchdpdhbca
output
2
Comments