泡泡與迴文小字串
發布時間: Oct. 2, 2021, 2:54 p.m. 最後更新時間: Sept. 14, 2023, 10:38 p.m. 時間限制: 1000ms 記憶體限制: 128M
當你千辛萬苦的找到出口時，你發現樓梯終點的門居然被鎖上了，要輸入密碼才能打開，而生為通靈王的你瞬間就知道破解密碼的關鍵就是刻在樓梯上的神祕符號，你可以將他們視為由小寫英文字母組成的字串$S$，每次你可以選一個字母，將它改成另一個小寫字母，由於這行為還是屬於通靈的範疇，所以聰明的鎖會自動鎖死$i$分鐘(就跟你submit後OJ會做的事情一樣)，$i$為更改後字元之ascii碼-96（也就是那個字母是英文字母的第幾個），直到把整串字母改成迴文，鎖才會掉下來(變成迴文的瞬間鎖就掉下來了)，請問你最少需要多少時間?
本題輸入一行,包含一整數$n(1\leq n\leq 20000)$與長度為$n$之字串$S$
輸出一整數表示最少需花多少時間
複製範例
7 abcdccc
1
