几度雨停

读书笔记

codeforces(1) 未归档(9)

/ 注册

全部文章 / 读书笔记（共1篇）

关于hash的笔记

构建hash has[i]=has[i-1]*p+a[i-1]-'a'; 就这个式子计算 long long cal(int x,int y){ return has[y]-has[x-1]*pf[y-x+1]; } 判断是否存在一个长度为x的循环节 if(cal(l+x,r)==(l...

2019-07-19

0 0