题解 | 牛牛喜欢字符串

#include <iostream>

using namespace std;

const int N=1e6+5;

int n,k;
int cnt[N][26];

int main()
{
    scanf("%d%d",&n,&k);
    int I=0;
    for(int i=1;i<=n;i++)
    {
        char c;
        cin>>c;
        I++;
        if(I>k) I-=k;
        cnt[I][c-'a']++;
    }
    int ans=0;
    for(int i=1;i<=k;i++)
    {
        int maxn=-1;
        for(int j=0;j<26;j++) maxn = max(maxn,cnt[i][j]);
        ans += n/k-maxn;
    }
    printf("%d",ans);
    return 0;
}