摘要：
题目链接：Prefixes and Suffixes 题意：给定未知字符串长度n，给出2n-2个字符串，其中n-1个为未知字符串的前缀（n-1个字符串长度从1到n-1），另外n-1个为未知字符串的后缀（n-1个字符串长度从1到n-1），判断这2n-2个字符串分别为前缀还是后缀。 题解：从2n-2从找 阅读全文
摘要：
题目链接：Make It Connected 题意：给定一张$n$个顶点（每个顶点有权值$a_i$）的无向图，和已连接的拥有边权$w_i$的$m$条边，顶点u和顶点v直接如果新建边，边权为$a_u+a_v$，求图连通的最小边权和。 题解：假定连接三个顶点$u$，$v$，$p$，顶点权值按$a_u，a 阅读全文