也不难理解

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
ll n,k,pre[1005],f[1005][1005];
string h,s;
int main()
{
    scanf("%lld%lld",&n,&k);
    cin>>h;
    s=" "+h;//方便DP,将下表移至1~n 
    f[0][0]=1;
    for(register int i=1;i<=n;i++)
    {
        f[i][0]=1;
        for(register int j=1;j<=i;j++)
        { 
            f[i][j]=f[i-1][j]+f[i-1][j-1];//f[i][j]表示前i个字符所组成的长度为j的子序列个数,此题程序下方提供此模板程序 
            //start
            if(pre[s[i]])
                f[i][j]=(f[i][j]-f[pre[s[i]]-1][j-1])%1000000007;
            //end
            //上面注释的范围里是在f[i][j]的基础上进行去重
            //在f[i][j]里,一定包含f[i-1][j-1],所以用f[i][j]减去前pre[s[i]]-1的子序列个数 
        }
        pre[s[i]]=i;//pre[s[i]]记录以 字符s[i] 结尾的下标 
    }
    printf("%lld\n",(f[n][k]+1000000007)%1000000007);//为防止出现负数,(N+MOD)%MOD 
    return 0;
}

/*
//求f[n][k]: n个字符(或数字)组成的长度为k的子序列个数 
#include <iostream>
#include <cstdio>
using namespace std;
int n,k,f[105][105];
int main()
{
    scanf("%d%d",&n,&k);
    f[0][0]=1;
    for(register int i=1;i<=n;i++)
    {
        f[i][0]=1;
        for(register int j=1;j<=i;j++)
            f[i][j]=f[i-1][j]+f[i-1][j-1];
    } 
    printf("%d\n",f[n][k]); 
    return 0;
}
*/