[HIHO1052]基因工程（找规律）

题目链接：http://hihocoder.com/problemset/problem/1052

题意：中文题面，就是修改其中几个字符，使得[0,k-1]和[n-k,n-1]的字符相同。

会发现一个问题就是，每n-k个字符都是相同的。

所以每次找n-k个字符，统计不同字符个数，把它们统一替换成出现次数最多的那个。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1010;
int n, k;
char s[maxn];
int asc[257];

int main() {
    // freopen("in", "r", stdin);
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%s", s);
        scanf("%d", &k);
        n = strlen(s);
        int ret = 0;
        int p = n - k;
        for(int i = 0; i < p; i++) {
            memset(asc, 0, sizeof(asc));
            for(int j = i; j < n; j+=p) asc[s[j]]++;
            int tmp = 0;
            for(int j = 0; j < 256; j++) {
                tmp = max(tmp, asc[j]);
                ret += asc[j];
            }
            ret -= tmp;
        }
        printf("%d
", ret);
    }
    return 0;
}