原题链接：Problem - 1385D - Codeforces
题意：给你一个由小写拉丁字母组成的字符串s[1…n]。对于某个k≥0的整数，保证n=2^k。
如果满足以下三个条件中的至少一个，则字符串s[1…n]称为c-good：
s的长度为1，由字符c组成（即s1=c）；
s的长度大于1，字符串的前半部分只包含字符c（即s1=s2=?=sn2=c），而字符串的后半部分（即字符串sn2+1sn2+2…sn）是（c+1）-好字符串；
s的长度大于1，字符串的后半部分只包含字符c（即sn2+1=sn2+2=?=sn=c），字符串的前半部分（即字符串s1s2…sn2）是（c+1）-好字符串。
例如：“aabc”是“a”-好，“ffgheeee”是“e”-好。
我们可以进行一次改写操作，将任意一个字符改成我们想要的字符，给你一个字符串，问让它成为一个’a’-good字符串的最小操作次数。
显然对于一个串s，每次我们可以找到前一半字符串和后一半字符串（分治），分别算出它们这一半全为c，另一半是c + 1-good的情况（递归）。
AC代码：
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
typedef pair<int, int> PII;
const double pi = acos(-1.0);
#define rep(i, n) for (int i = 1; i <= (n); ++i)
#define rrep(i, n) for (int i = n; i >= (1); --i)
typedef long long ll;
#define sqar(x) ((x)*(x))int f(string s, char c){int n = s.length();if(n < 2) return s[0] != c; //如果分到最小的一个字符的时候string s1 = s.substr(0, n / 2),s2 = s.substr(n / 2, n / 2);int p = count(s1.begin(), s1.end(), c), q = count(s2.begin(), s2.end(), c);return min(n / 2 - p + f(s2, c + 1), n / 2 - q + f(s1, c + 1));
}int main(){int t, n;string s;cin >> t;while(t--){cin >> n;cin >> s;cout << f(s, 'a') << endl;}return 0;
}