#include<bits/stdc++.h>

using namespace std;
int n,k;
char s[500005];
struct SAM{
    int last;
    int son[26];
    int siz;
    int cnt;
    int l,r;
}t[2000005];
int g,now;
void Insert(int u,int c){
    int v=++g;
    t[v].siz=t[u].siz+1;t[v].cnt=1;
    now=v;
    int p=u;
    while(p!=-1 && !t[p].son[c]){
        t[p].son[c]=v;
        p=t[p].last;
    }
    if(p==-1)t[v].last=0;
    else {
        int q=t[p].son[c];
        if(t[p].siz+1==t[q].siz){
            t[v].last=q;
        }
        else {
            int copy=++g;
            t[copy].siz=t[p].siz+1;
            for(int i=0;i<26;i++)t[copy].son[i]=t[q].son[i];
            t[copy].last=t[q].last;
            while(p!=-1 && t[p].son[c]==q){
                t[p].son[c]=copy;
                p=t[p].last;
            }
            t[q].last=t[v].last=copy;
        }
    }
}
vector<int>son[500005];
void Init(){
    for(int i=0;i<=g;i++){
        for(int j=0;j<26;j++)
            t[i].son[j]=0;
        t[i].cnt=0;
        t[i].l=n;
        t[i].r=0;
        son[i].clear();
    }
    t[0].last=-1;now=0;g=0;
}
long long sum[500005],cf[500050];
void dfs(int u){
    for(int i=0;i<son[u].size();i++){
        int v=son[u][i];
        dfs(v);
        t[u].l=min(t[v].l,t[u].l);
        t[u].r=max(t[u].r,t[v].r);
    }
    if(u){
        // cout << t[u].l <<" "<< t[u].r<<endl;
        int l=t[t[u].last].siz+1,r=t[u].siz;
        r=min(r,(t[u].r-t[u].l));
        if(l<=r){
            // cout <<t[u].l <<" "<< t[u].r <<" "<< l<<" "<<r<<endl;
            sum[t[u].l]+=r-l+1;
            cf[t[u].r-r+1]+=-1;
            cf[t[u].r-l+2]+=1;
        }
    }
}
long long calc(int l,int r){
    Init();
    for(int i=l;i<=r;i++)Insert(now,s[i]-'a'),t[now].l=t[now].r=i;
    for(int i=1;i<=g;i++)son[t[i].last].push_back(i);
    for(int i=l-1;i<=r;i++)sum[i]=0,cf[i]=0;
    dfs(0);
    for(int i=l;i<=r;i++)cf[i]+=cf[i-1];
    long long ans=0;
    for(int i=l;i<r;i++){
        sum[i]=sum[i-1]+sum[i]+cf[i];
        ans+=sum[i]*sum[i];
        // cout << l<<" "<<r<<" "<< i<<" "<< sum[i]<<endl;
    }
    // cout << l<<' '<<r<<" "<<ans<<endl;
    return ans;
}
bool check(long long lim){
    int now=0;
    for(int i=1;i<=k;i++){
        int ma=0;
        while(now+(1<<ma+1)<=n&&calc(now+1,now+(1<<ma+1))<=lim)ma++;
        int nxet=now;
        for(int j=ma;j>=0;j--)
            if(nxet+(1<<j)<=n&&calc(now+1,nxet+(1<<j))<=lim)nxet+=(1<<j);
        now=nxet;
        if(now==n)break;
    }
    return (now==n);
}
int main(){
    scanf("%d%d",&n,&k);
    scanf("%s",s+1);
    long long L=0,R=1e18,ans=1e18;
    while(L<=R){
        long long mid=L+R>>1;
        if(check(mid))ans=mid,R=mid-1;
        else L=mid+1;
    }
    printf("%lld\n",ans);
    return 0;
}