Joyemang33

摘要： 题目大意： 给定一张无向联通图，求有多少种本质不同的不加重边的加边方案使得新图是个仙人掌。 阅读全文

摘要： 题目大意： 给出一个字符串 $s$ ，你需要给每一个 $i$ 一个 $[0,1]$ 之间的权值 $k_i$ ，且满足 $\sum k_i=1$ 。并且最小化 $$ \max_{i=1}^n(\sum_{j=1}^nlcp(suf(s,j),suf(s,i))\times k_j) $$ 阅读全文