?

题意：给出M和L，和一个字符串S。要求找出S的子串中长度为L*M，并且可以分成M段，每段长L，并且M段都不相同的子串个数。

思路：一道字符串哈希题。哈希的方法是BKDRHash，哈希中进制是31,131等素数，（我还以为这是我自己想出来的哈希方法，原来不是，而且进制也不是我选择的26，而是31这样的素数。）

从len-1开始哈希，Hash[i]=Hash[i+1]*SEED+(ss[i]-'a'+1)。O(n)内计算出整个长串的哈希值。在其中长为L的子串的哈希值是Hash[i]-Hash[j+L]*K[L]。

由于M*L<=10^5，所以在检索过程中复杂度最多是O(M*L)。比赛中想到了一种O(M*L)的写法，不过姿势不够优美，挂掉了。优美的姿势是用unsigned long long 的map映射每段长度L的哈希值，用P.size()记录共出现了多少种不同哈希值，如果P.size()=M，则出现了一种符合题意的子串。

在哈希过程中unsighed long long 范围是0~18446744073709551615，并且会自动取模，所以在哈希过程中不需要%MOD这样的出现了。

资料：https://www.byvoid.com/blog/string-hash-compare/

代码：

?

#include
  
   
#include
   
     #include
    
      #include
     
       #include