{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"许多人喜欢解决困难的难题,其中一些可能会让他们发疯。这样的难题可能是在给定文本中找到一个隐藏的质数。这样的数字可能是给定大小的不同子串在文本中存在的数量。正如你很快会发现的,你确实需要计算机和一个好的算法来解决这样的难题。\n\u003cbr\u003e你的任务是编写一个程序,给定子串的大小N,文本中可能出现的不同字符的数量NC,以及文本本身,确定文本中出现的大小为N的不同子串的数量。\n\u003cbr\u003e\n\u003cbr\u003e举个例子,考虑N\u003d3,NC\u003d4,文本为\"daababac\"。在这个文本中可以找到大小为3的不同子串有:\"daa\"; \"aab\"; \"aba\"; \"bab\"; \"bac\"。因此,答案应该是5。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行由两个数字N和NC组成,中间用一个空格分隔。然后是进行搜索的文本。你可以假设由可能的字符集形成的子串的最大数量不超过1600万。"}},{"title":"输出","value":{"format":"HTML","content":"程序应该输出一个整数,对应于在给定文本中找到的大小为N的不同子串的数量。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\r\ndaababac\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输入规模很大,建议使用scanf。"}}]}