foreignbill

摘要： 我的头文件 suffix array include include include include using namespace std; const int maxn = 200000 + 100; int sa[maxn]; int t1[maxn], t2[maxn], c[maxn]; 阅读全文

摘要： 哈希 康拓展开 字符串hash $HASH[i]=S[1]x^i+S[2]x^{i 1}+...+S[i]$. 对于$[l,r]$区间的hash值为$HASH(l,r)=HASH[r] HASH[l 1]x^{r l+1}$. 中国剩余定理 $n$个同余方程，第$i$个为$x\equiv a[i] 阅读全文

摘要： 大家好，这里是Foreignbill的个人空间，以后就在这里发表文章啦。 阅读全文