摘要：
题目描述 给你一个图，求最大匹配。 边的描述方式很特殊，就是一次告诉你$c_i$个点：$d_1,d_2,\ldots,d_{c_i}$，表示这些点两两之间都有连边，也就是说，这是一个团。总共有$m$个团。 记$s=\sum_{i=1}^mc_i$。 $n,m,s\leq 3000$ 题解 直接跑带花 阅读全文
摘要：
题目描述 有一棵树，每条边上面都有一个字母。每个点还有一个特征值$a_i$。 定义一个节点$i$对应的字符串为从这个点到根的路径上所有边按顺序拼接而成的字符串$s_i$。 有$m$次操作： $0~u~l~r$：询问有多少个字符串$s_i$满足$lcp(s_i,s_u)\geq l$且$a_i\leq 阅读全文
摘要：
题目描述 给你一个数列： $$ f_n=\begin{cases} a^n&1\leq n\leq k\\ \sum_{i=1}^k(a 1)f_{n i}&n k \end{cases} $$ 记$g_i$为当$k=i$时$f_n$的值，求 $$ \sum_{i=1}^mg_i\times {19 阅读全文