本题要求计算将残缺咒文变为镜像咒文的最少操作次数。镜像咒文定义为长度为偶数的字符串,且前半部分与后半部分完全相同。
研究者发现了一段古老的镜像咒文,其定义如下:一个长度为偶数的字符串被称为镜像咒文,当且仅当其前半部分与后半部分完全相同。
现在,你获得了一个残缺的咒文(一个长度为偶数的字符串),每一次操作你可以选择任意一个位置,将其字符修改为任意一个小写字母。
请你计算最少需要多少次操作,才能将该字符串变成一个镜像咒文。
字符串的长度 n 满足 2≤n≤105 且 n 为偶数,字符串仅由小写英文字母组成。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册