摘要：
首先对于原串建$SAM$，我们可以发先在一个点$i$的$right$集合里的点的相似度就是$len[i]$，于是可以将$SAM$的$right$集合通过$set$来启发式合并，每次加入新的点对$(i,j,len[i])$，最后离线询问二维数点就可以解决了 但是这样每次维护$set$加入的点对是平方级 阅读全文
摘要：
题意： 给定一个数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 阅读全文