Processing math: 100%

04 2015 档案

摘要:求本质不同的第k小子串:求出后缀数组,从0开始扫到n-1,到sa[i]为止一共有sum[i]个本质不同的子串sum[i]=sum[i-1]+n-sa[i]-height[i]直到sum[i]>=k为止求第k小子串:构造后缀树,设f[x]表示以x为前缀的子串数目,g[x]表示以x为前缀的后缀数目查询时... 阅读全文
posted @ 2015-04-21 16:36 Claris 阅读(634) 评论(0) 推荐(0) 编辑
摘要:若所有点同侧则表明将各个点带入直线解析式ax+by-c后得到的值均同号等价于最大值和最小值同号考虑CDQ分治,每一步分治的过程中求出上下凸壳,然后三分答案即可时间复杂度O(nlog2n)#include#includetypedef long long ll;const int N=2000... 阅读全文
posted @ 2015-04-17 13:59 Claris 阅读(453) 评论(0) 推荐(0) 编辑
摘要:设f[i][j]表示到(i,j)的方案数,则有$f[i][j]=\sum f[x][y](xconst int N=752,P=1000000007;int n,m,k,i,j,a[N][N],f[N][N],T,all,s[N*N],v[N*N];inline void read(int&a){c... 阅读全文
posted @ 2015-04-17 13:58 Claris 阅读(760) 评论(0) 推荐(0) 编辑
摘要:百度空间马上要关闭了呢,赶紧转移到这里。。。 阅读全文
posted @ 2015-04-08 18:16 Claris 阅读(688) 评论(5) 推荐(0) 编辑

点击右上角即可分享
微信分享提示