FZU
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【FZU 1901 Period II 】KMP
FZU1901 本题题意为求一个长度PPP,使所有的iϵ[0,size(s)−p−1]iϵ[0,size(s)−p−1]i\epsilon \left[ 0,size\left( s \right) -p-1 \right] 满足S[i]=S[i+P]S[i]=S[i+P]S[i]=S[i+P] 本题考验next数组的理解运,在此重复一遍,kmp的next不断向前递归的过程可以保证对于每...原创 2018-05-30 10:04:28 · 176 阅读 · 0 评论 -
【FZU 2226 信心题】莫队算法
Problem 2226 信心题 给定一个含有n个数字的数列,每个数字都有一个值a[i](下标从1开始)。定义第i个数字和第j个数字间的距离dis(i,j)=abs(i-j)。 数据范围: N<=10^5 Q<=10^4 1<=a[i]<=10^3 1<=l<=r<=n 注意到a[i]小于1000,所以我们如果我们可以得到每种a[i]最左出现原创 2018-08-29 21:25:16 · 187 阅读 · 0 评论