好文章（双哈希）

好文章 (article.pas/c/cpp)
【问题描述】 nodgd 写了一篇文章，自认为这是一篇好文章。nodgd 的文章由݊个小写英文字母 组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段 的字母个数。nodgd 在文章中用了排比、对偶、前后照应之类的手法，所以就有 很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd 决定给 自己的文章进行评分。nodgd 首先确定了一个整数݉，然后统计出文章中有多少 个不相同的长度为݉的子串，这个数量就是文章的评分。 然而，nodgd 懒得老老实实计算这个评分了，就把任务丢给了你。
【输入】 第一行包含两个整数݊,݉，表示文章的长度和需要统计的子串长度。 第二行包含一个长度为݊的只包含小写字母的字符串。
【输出】 输出一行一个整数，表示文章的评分。
【输入样例 1】 5 3 aaaab
【输出样例 1】 2
【输入样例 2】 9 3 abcabacba
【输出样例 2】 7
【数据范围】 对于 30%的数据，1≤݉m,n≤200； 对于 50%的数据，1≤݉m,n≤2000； 对于另外 20%的数据，1≤݉≤m,n≤200000； 对于 100%的数据，1≤݉m,n≤200000。

双哈希避免冲突，大质数取大一点防止出题人放坑就行。

上代码：

#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
const int mod1=233,maxn=200001;
const ull mod=383109303154469,modd=29081897276237;
char str[maxn]