HDU4821 （2020.3.12训练E题）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给出M和L的值，字符串s，求其中满足条件的M*L长度子串个数（条件：可分为M个长度为L各不相同的子串）

我们使用哈希函数，有一个长为M*L的窗口滑动，对每个遇到的L的子串求哈希值，比较是否就放入map中判断是否有重复，前M个判断好了，下一步就将第M+1个放入map，前第M个提出，每次满足条件就++，最后输出结果

这位博主的题解写的挺好的，顺便发一下：https://www.cnblogs.com/tigerisland/p/7564689.html

ac代码如下：

#include<cstdio>
#include<iostream>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100100
typedef unsigned long long  int ull;
typedef long long ll;
char str[maxn];
ll xp[maxn];
ll hash1[maxn];
ll base = 175;
map<ll