哈希表字符串处理；

#include <iostream>

using namespace std;

const int N=100010;

typedef unsigned long long ULL;

int p[N],h[N];   char str[N];const int p=131;

int get( l , r )

{

return h[r]-h[l]*p[r-l+1]

}

int main()

{

scanf("%d%s",&n,str+1)

p[0]=1;

for(int i =1;i<=n;i++){

p[i]=p[i-1]*p;    h[i]=h[i-1]*p+str[i];

}

}