我的hash从来没写对过。。。。。。。。

（白学了快一年OI ……原来连个hash都没写对过）

但是

但是

今天是一个值得纪念的日子。

看看标题

我竟然在写hash的题解。

（好了好了 废话少说）

题意：

给你一个串，求长度为n的不同的子串的个数。

题目中的NC是什么意思 反正我没看懂，（But我能AC）

思路：

QY讲的hash 随便搞搞就过了。。。

// by SiriusRen#include 
     
      #include 
      
       #include 
       
        using namespace std;#define N 100000007bitset
        
         b;long long nc,n,ans=0,len,q=0;char a[700000];int main(){    scanf("%lld%lld\n%s",&n,&nc,a);    len=strlen(a);    for(int i=0;i<=len-n;i++){        for(int j=0;j