← 返回题目列表

Codeforces · 486/C

C. 回文变换

中文机器翻译题面 查看原题

Nam 正在他的电脑上玩一根弦。该字符串由n个小写英文字母组成。毫无意义,所以Nam决定让字符串变得更漂亮,即通过使用左、右、上、下4个方向键使其成为回文。

有一个光标指向字符串的某个符号。假设光标现在位于位置 i(1 ≤ i ≤ n,字符串使用从 1 开始的索引)。左右箭头键用于在字符串周围移动光标。该字符串是循环的,这意味着当 Nam 按左箭头键时,如果 i > 1,则光标将移动到位置 i - 1,否则移动到字符串的末尾(即位置 n)。当他按下右箭头键时,情况也是如此(如果 i = n,则光标出现在字符串的开头)。

当 Nam 按向上箭头键时,文本光标所指向的字母将更改为英文字母表中的下一个字母(假设字母表也是循环的,即“z”后面跟着“a”)。当他按下向下箭头键时也是如此。

最初,文本光标位于位置 p。

因为 Nam 有很多作业要做,他想尽快完成。你能帮他计算一下使字符串成为回文的最少按下箭头键的次数吗?

输入

第一行包含两个空格分隔的整数 n (1 ≤ n ≤ 105) 和 p (1 ≤ p ≤ n)、Nam 字符串的长度和文本光标的初始位置。

下一行包含 Nam 字符串的 n 个小写字符。

输出

打印将字符串更改为回文所需的最少按下次数。

示例

输入 #1

8 3
aeabcaez

输出 #1

6

注意

如果一个字符串正向或反向读取相同,则该字符串是回文。

在示例测试中,Nam 的初始字符串为:$$aeabcaez$$(光标位置以粗体显示)。

在最优解中,Nam 可能会执行以下 6 个步骤:

$$\begin{数组}{cccc}
\text{aeabcaez} & \xrightarrow{\text{right}} & \text{aeabcaez} & \xrightarrow{\text{up}} \\
& & & \text{aeaccaez} & \xrightarrow{\text{left}} \\
\text{aeaccaez} & \xrightarrow{\text{left}} & \text{aeaccaez} & \xrightarrow{\text{left}} \\
& & & \text{aeaccaez} & \xrightarrow{\text{向下}} \\
& & & & \text{zeaccaez}
\end{数组}$$

结果 $$\int e^{a} c \cdot c a e^{v} d v$$ 现在是回文。