Arkweedy

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #B Extra Training#

2025 牛客多校 Round 5 B Extra Training 大概题意给定一个字符串 , 每次可以选择的一个子串(可以是空串)拼接, 问次拼接可以形成多少种不同的串。范围：分析显然不能够直接拼接次，得考虑使用矩阵快速幂加速递推。我们需要对拼接出来的字符串去重，所以我...

字符串匹配拓扑排序字符串递归

2025-08-15

0 6

NC2025winter Round5 G 小L的三元组 DSU ON TREE

NC2025winter Round5 G 题目大意一颗树，有点权，求三元组数量，其中,且在到的路径上。分析由于是求三元组，我们可以枚举节点(这个更特殊一些)，然后计算合法的对的数量。如果是暴力枚举，我们需要以每个点为根搜一遍所有子树并且统计信息，时间复杂度为。我们考虑使用dsu on t...

深度优先搜索并查集

2025-03-08

1 59