HDU 4821 String

题意：

一个字符串S  问其中有几个子串能满足以下条件：

1、长度为n*len

2、可以被分成n个len长的小串  每个串都不一样

思路：

判串相等直接存储串会MLE  因此使用hash判相等

hash方法  设一个种子base  打表出nbase[i]表示base的i次方

从S最后一个字符开始打表  hash[i]=hash[i+1]*base+str[i]-'a'+1  即将i位以后的串hash成一个unsigned long long

然后每个len长度的小串的hash值即为  hash[i]-hash[i+len]*nbase[len]

最后使用map搞一下就可以AC

代码：

#include
#include
#include
#include