摘要：1.字符串哈希： 1 ll H(ll* h,int l,int r) {return h[r+1]-h[l]*p[r-l+1];} 2 void getH(char* s,ll* h,int n) {h[0]=0; for(int i=1; i<=n; ++i)h[i]=h[i-1]*M+s[i-1 阅读全文