关注
#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;
}
查看原帖
点赞 评论
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
03-01 15:59
河南科技大学 Java 点赞 评论 收藏
分享
02-24 20:09
门头沟学院 软件测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招/暑实第一面是哪家? #
5050次浏览 77人参与
# 面试官最爱问的 AI 问题是...... #
3686次浏览 140人参与
# 如何一边实习一边找下家? #
3170次浏览 47人参与
# 面试官问过你最刁钻的问题是什么? #
75096次浏览 463人参与
# 你收到了哪些公司的笔试? #
6163次浏览 26人参与
# 机械制造面试点评 #
90300次浏览 482人参与
# 跟HR说什么能被秒回? #
2355次浏览 42人参与
# 你的嫡系AI是哪个? #
1085次浏览 34人参与
# 你现在的工作,是“成长”还是“消耗”? #
4419次浏览 69人参与
# 现在入门AI应该走哪些方向? #
1043次浏览 27人参与
# 找不到好工作选择GAP真的丢人吗 #
102442次浏览 1020人参与
# 你认为小厂实习有用吗? #
127998次浏览 705人参与
# 如何排解工作中的焦虑 #
282482次浏览 2551人参与
# 机械人选offer,最看重什么? #
165765次浏览 810人参与
# 金三银四,你的春招进行到哪个阶段了? #
19618次浏览 264人参与
# 滴滴笔试 #
38590次浏览 215人参与
# 追觅科技求职进展汇总 #
35752次浏览 190人参与
# 机械人求职现状 #
37488次浏览 317人参与
# 淘天集团工作体验 #
12641次浏览 59人参与
# 我的岗位说明书 #
316775次浏览 2784人参与
