题解 | 牛牛喜欢字符串

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

int main() {
    int n,k;cin>>n>>k;
    string s;cin>>s;
    int ans=0;
    for(int i=0;i<k;i++){
        unordered_map<int,int>p;
        int sum=0;
        int ma=0;
        for(int j=i;j<n;j+=k){
            p[s[j]-'a']++;
            sum++;
            ma=max(ma,p[s[j]-'a']);
        }
        ans+=sum-ma;
    }
    cout<<ans<<endl;
}
// 64 位输出请用 printf("%lld")