2015年4月21日
BZOJ3998 : [TJOI2015]弦论
摘要： 求本质不同的第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 阅读(631) 评论(0) 推荐(0) 编辑