2017年10月27日
Team_GJX模板整理
摘要： 哈希 康拓展开 字符串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] 阅读全文
posted @ 2017-10-27 18:56 foreignbill 阅读(427) 评论(0) 推荐(1) 编辑