摘要:首先对于原串建$SAM$,我们可以发先在一个点$i$的$right$集合里的点的相似度就是$len[i]$,于是可以将$SAM$的$right$集合通过$set$来启发式合并,每次加入新的点对$(i,j,len[i])$,最后离线询问二维数点就可以解决了 但是这样每次维护$set$加入的点对是平方级 阅读全文
posted @ 2018-05-31 11:03 Devil_Gary 阅读(244) 评论(2) 推荐(0) 编辑
摘要:题意: 给定一个数n,选出m个数使得 $\Pi_{i=1}^m a_i\ge n$,求$\sum_{i=1}^m a_i$的最小值 ,其中$m$的大小不限 $n$的长度$\le 10^6$ 简单的计算可以发现 我们要尽量多的选$3$ 在最后特别逼近的时候 会有 $3^x\times2,3^x\tim 阅读全文
posted @ 2018-05-31 10:39 Devil_Gary 阅读(517) 评论(3) 推荐(0) 编辑