摘要：
题目大意：有$n$个字符串，求这$n$个字符串中最长的相似公共字串，相似的定义是加上一个数后相同 题解：差分，建广义后缀自动机，然后求出每个点在多少个字符串中出现过，若在$n$个中都出现，就更新答案 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有一棵$n(n\leqslant2.5\times10^5)$个节点的带边权的树，$m$个询问，每次询问给出$k(\sum\limits_{i=1}^mk_i\leqslant5\times10^5)$个点，要求用最小的代价砍断一些边，使得$1$号点与这$k$个点都不连通，输出最小代价 题 阅读全文