关注
#include
using namespace std;
const int N=1e3+5,MOD=1e9+7;
int n,k,ans;
int f[N][N];
bool vis[27];
char str[N];
int main(){
scanf("%d%d",&n,&k);
scanf("%s",str+1);
for (register int i=1; i=1; --i) if (!vis[str[i]-'a'+1]) vis[str[i]-'a'+1]=true,ans=(ans+f[i][k])%MOD;
if (k==0) ans=1;
printf("%d\n",ans);
return 0;
}
查看原帖
点赞 评论
相关推荐
07-03 14:11
广西大学 渠道销售 点赞 评论 收藏
分享
ResourceUt...:落魄谷中寒风吹,春秋蝉鸣少年归
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
23143次浏览 263人参与
# 运营面经 #
116091次浏览 1254人参与
# 如果公司给你放一天假,你会怎么度过? #
15187次浏览 107人参与
# 秋招最大的收获是什么? #
36342次浏览 310人参与
# 硬件人秋招的第一个offer #
80447次浏览 1155人参与
# 三一重工求职进展汇总 #
13708次浏览 62人参与
# 硬件人,你被哪些公司给挂了 #
59343次浏览 827人参与
# 你的领导最像哪种动物,为什么? #
14781次浏览 107人参与
# 总结:哪家公司面试体验感最差 #
59784次浏览 268人参与
# 说说你知道的学历厂 #
44094次浏览 268人参与
# 材料人,你们签了哪个公司 #
7720次浏览 18人参与
# 实习生的蛐蛐区 #
60142次浏览 433人参与
# 如果重来一次你还会读研吗 #
176212次浏览 1780人参与
# 哪一瞬间觉得自己长大了 #
11371次浏览 249人参与
# 烟草笔面经互助 #
18017次浏览 184人参与
# 面试尴尬现场 #
35656次浏览 234人参与
# 计算机有哪些岗位值得去? #
18601次浏览 166人参与
# 你找工作的时候用AI吗? #
20590次浏览 249人参与
# 下班后的时间你怎么安排 #
11320次浏览 151人参与
# 电网笔面经互助 #
37189次浏览 359人参与