摘要：description 有$n$个点，$m$条边，$n-1$种颜色，每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题，有两个限制: 1.生成树方案 2.恰好每种颜色都算入（所有边颜色不同） 1显然能用矩阵树定理。2有待商榷 把所有边算入，求矩阵树行列 阅读全文

摘要：descibtion 给你$n$个元素串和m个诅咒串，问你能构造长度为$L$的字符串的方案数，字符串由元素串拼接而成且不包含诅咒串。 \(n<=50,m<=50,元素串总长和诅咒串总长均<=100,L<=10^8\) 但是这是一道需要数据点分治的题，具体看下面的数据范围 Solution 前60pt 阅读全文