摘要：题意：给出$n$个字符串，求一个最短的串使得所有字符串都是这个串的子串。 先把字符串建出 AC 自动机，问题等价于求一条最小的链，使得这个连经过每个串的结尾。链上的字符即为所求字符串。 所以我们$bfs$，因为$n\leq 12$所以判断到没到过这个串的结尾可以用二进制，$0$表示没有到过，$1$表 阅读全文

摘要：这题看起来一大堆 LCT 的题解，那我就来发一个动点 SPFA 的吧。 SPFA 是啥不用我说了吧。 动点SPFA 这是一个动态加边的算法。 我们现在假设图中已经有了一些边，从源点$v0$的最短路为$d_1,d_2,d_3,\dots,d_n$。 我们考虑加一条边$(u,v,d)$，表示从$u$到$ 阅读全文