[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 = ;

 int n, k;

 char s[maxn];

 int asc[];

 int main() {

     // freopen("in", "r", stdin);

     int T;

     scanf("%d", &T);

     while(T--) {

         scanf("%s", s);

         scanf("%d", &k);

         n = strlen(s);

         int ret = ;

         int p = n - k;

         for(int i = ; i < p; i++) {

             memset(asc, , sizeof(asc));

             for(int j = i; j < n; j+=p) asc[s[j]]++;

             int tmp = ;

             for(int j = ; j < ; j++) {

                 tmp = max(tmp, asc[j]);

                 ret += asc[j];

             }

             ret -= tmp;

         }

         printf("%d\n", ret);

     }

     return ;

 }