该博客讲述了CSL想要设置新密码的故事。他随机生成了一条长字符串，并计划从中选取一个子串作为新密码，要求子串长度至少为m。问题转化为计算长度大于m的不同子串数量。博主分享了比赛时未能解决此问题，但在赛后看到的解决方案，指出可以通过一次循环求解，因为字符串中的字符是等概率随机生成的，因此当子串长度超过某个阈值（例如15）时，不会再有重复的子串。
链接：https://ac.nowcoder.com/acm/contest/551/C
来源：牛客网
时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld
题目描述
众所周知，CSL 最喜欢的密码是 ******。于是有一天……
为了改变这一点，他决定重新设定一个密码。于是他随机生成了一个很长很长的字符串，并打算选择一个子串作为新密码。他认为安全的密码长度至少为 m，那么他有多少种不同选择方式呢？两种方案不同，当且仅当选出的密码内容不同。
输入描述:
第一行有两个整数 n 和 m ，分别表示 CSL 随机生成的字符串长度和安全的密码的最短长度。
第二行有一个长度为 n 的只含小写字母的字符串 s 表示 CSL 随机生成的字符串。
1≤m≤n≤100000
输出描述:
在一行输出一个整数，表示 CSL 能选择的方案数。
输入
9 1 abcabcabc
输出
24
备注:
除样例
最低0.47元/天 解锁文章
扫一扫
1487
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
