Xâu có thể đối xứng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.