{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 给定一个字符串,其中含有不同的字母数量为m,现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 \n \u003cbr\u003e \n \u003cbr\u003e举个例子, n\u003d3, m\u003d4 ,字符串 \"daababac\". 长度为3的不同的子串分别是: \"daa\"; \"aab\"; \"aba\"; \"bab\"; \"bac\". 因此, 答案是5. \n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行是两个整数n,m,,一个空格隔开。 接下来一行是我们要解决的字符串.( 你可以认为字符串的长度不会超过一千六百万。)Orz我读错题了,并不是字符串长度不超过1600万,是合理hash之后的hash的值不超过1600万。Orz原谅我\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 程序应该输出一个整数,对应于给定文本中所找到的大小为n的不同子字符串的数量。\n \u003c/div\u003e"}},{"title":"输入数据","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 4\ndaababac\u003c/pre\u003e"}},{"title":"输出数据","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输入数据量庞大,推荐使用scanf\n \u003c/div\u003e"}}]}