POJ_1200 Crazy Search ( Hash映射 )

题目连接

题意

给一个含有nc个不同字母的字符串，然后求其中有多少个长度为n的不同子串.

题解

因为题目中给出了nc，即字母种类的个数。所以可以把每一个出现的字母对应为1到nc。然后把长度为n的字符串映射成为一个整数。即把这个字符串看成一个nc进制的数。
这里附上一个超详细的参考题解, 详解 Hash数组

代码

#include<cstdio>
#include<cstring>
using namespace std;
#define rg register 
#define sc scanf 
#define pf printf 
char s[1000000];
bool hs[16000005</