HDU-4821-String (字符串哈希)

题目链接

题意：

给定数字L、M以及字符串S，问S有多少长度为L*M的子串满足分成M段L长度的字符串并且每段不完全相同。

思路：

运用的哈希的算法，将每一位的值计算成一个哈希值，再将m段的字符串哈希值存在map中与m比较，然后再去掉子串最前面的L长度的哈希值，加上子串后L长度的哈希值，以此类推。

#include <bits/stdc++.h>
using namespace std;

#define ull unsigned long long
const int N = 1e5+10;
const int seed = 31;
char s[N];
ull base[N];
ull h[N];

ull Hash(int l, int r)
{
   
	return h[r] - h[l-1]*base[r-l+1