#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,k;
char s[N];
struct SAM
{
    struct node{int len,fa,trans[26],L,R;}sam[N];
    int lst,tot,sum[N],tmp[N];
    ll A[N],B[N],C[N];
    inline void extend(int x,int y)
    {
        int p=lst,cur=lst=++tot;
        sam[cur].len=sam[p].len+1;
        sam[cur].L=sam[cur].R=y;
        while(p&&!sam[p].trans[x])sam[p].trans[x]=cur,p=sam[p].fa;
        if(!p)sam[cur].fa=1;
        else
        {
            int q=sam[p].trans[x];
            if(sam[p].len+1==sam[q].len)sam[cur].fa=q;
            else
            {
                int r=++tot;
                sam[r].L=n+1;sam[r].R=0;
                sam[r].len=sam[p].len+1;
                memcpy(sam[r].trans,sam[q].trans,sizeof(sam[q].trans));
                sam[r].fa=sam[q].fa;
                sam[cur].fa=sam[q].fa=r;
                while(p&&sam[p].trans[x]==q)sam[p].trans[x]=r,p=sam[p].fa;
            }
        }
    }
    inline ll init(int l,int r)
    {
        for(int i=1;i<=tot;i++)
        {
            sam[i].len=sam[i].fa=sam[i].L=sam[i].R=0;
            memset(sam[i].trans,0,sizeof(sam[i].trans));
        }
        int m=r-l+1;
        for(int i=1;i<=m;i++)A[i]=B[i]=C[i]=0;
        lst=tot=1;
        for(int i=l;i<=r;i++)extend(s[i]-'a',i-l+1);
        for(int i=1;i<=tot;i++)sum[i]=tmp[i]=0;
        for(int i=1;i<=tot;i++)sum[sam[i].len]++;
        for(int i=1;i<=tot;i++)sum[i]+=sum[i-1];
        for(int i=1;i<=tot;i++)tmp[sum[sam[i].len]--]=i;
        //printf("%d\n",tot);
        for(int i=tot;i>=1;i--)
        {
            sam[sam[tmp[i]].fa].L=min(sam[sam[tmp[i]].fa].L,sam[tmp[i]].L);
            sam[sam[tmp[i]].fa].R=max(sam[sam[tmp[i]].fa].R,sam[tmp[i]].R);
            int L=sam[tmp[i]].L,R=sam[tmp[i]].R;
            int MN=sam[sam[tmp[i]].fa].len+1,MX=sam[tmp[i]].len;
            //printf("%d %d %d %d %d\n",tmp[i],L,R,MN,MX);
            if(R-MX>=L)A[L]+=MX-MN+1,A[R-MX+1]-=MX-MN+1;//,printf("ADD: %d %d %d\n",L,R-MX,MX-MN+1);//add(L,R-MX,MX-MN+1);
            int P=R-MX+1,Q=R-MN;
            if(L>P)P=L;
            if(P<=Q)B[P]+=R-MN+1,B[Q+1]-=R-MN+1,C[P]+=1,C[Q+1]-=1;//,printf("SUB: %d %d %d\n",R-MX+1,R-MN,R-MN+1);//add(R-MX+1,R-MN,R-pos-MN+1)
        }
        ll ans=0;
        for(int i=1;i<m;i++)
        {
            A[i]+=A[i-1],B[i]+=B[i-1],C[i]+=C[i-1];
            ll tmp=A[i]+B[i]-C[i]*i;
            ans+=tmp*tmp;
        }
        return ans;
    }
    inline void print()
    {
        for(int i=1;i<=tot;i++)cout<<sam[i].L<<' '<<sam[i].R<<' '<<sam[sam[i].fa].len<<' '<<sam[i].len<<endl;
    }
}sam;
inline bool check(ll x)
{
    int now=1,cnt=0;
    while(now<=n)
    {
        int p=1;
        for(;now+p-1<=n;p<<=1)if(sam.init(now,now+p-1)>x)break;
        p>>=1;
        int l=now+p-1,r=min(n,now+2*p-1);
        while(l<r)
        {
            int m=(l+r+1)>>1;
            if(sam.init(now,m)<=x)l=m;
            else r=m-1;
        }
        now=l+1;
        cnt++;
    }
    return cnt<=k;
}
int main()
{
    scanf("%d%d",&n,&k);
    scanf("%s",s+1);
    ll l=0,r=1e18;
    while(l<r)
    {
        ll m=(l+r)>>1;
        if(check(m))r=m;
        else l=m+1;
    }
    printf("%lld\n",r);
    return 0;
}