Biến đổi xâu đối xứng

Buổi 65-66 — Mock HSG greedy Strings two-pointers
Points
12
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho một xâu ký tự $S$ chỉ gồm các chữ cái tiếng Anh in thường (a đến z). Trong mỗi thao tác, bạn có thể chọn một vị trí bất kỳ và thay đổi ký tự tại đó thành ký tự liền trước hoặc liền sau trong bảng chữ cái (tức là chi phí để biến ký tự $c_1$ thành $c_2$ là $|c_1 - c_2|$). Hãy tìm tổng chi phí nhỏ nhất để biến $S$ thành một xâu đối xứng (palindrome).

Dữ liệu vào

Gồm một dòng duy nhất chứa xâu $S$.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng chi phí nhỏ nhất.

Ví dụ
Input Output
abc 2
abba 0
Giới hạn

$1 \le |S| \le 10^5$.

Draft saved