摘要：
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 阅读全文
摘要：
自己整理出来的模板 存在的问题： 1.多项式求逆常数过大(尤其是浮点数FFT) 2.log只支持f[0]=1的情况，exp只支持f[0]=0的情况 有待进一步修改和完善 FFT： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef l 阅读全文