摘要：
\(\mathcal{Description}\) Link. 给定一棵含 \(n\) 个结点的树，结点 \(1\) 为根，点 \(u\) 初始有点权 \(a_u=0\)，维护 \(q\) 次操作： 给定 \(u\)，将 \(u\) 子树内的点权加 \(1\)； 给定 \(u,v\)，将 \(u,v 阅读全文
摘要：
\(\mathcal{Description}\) Link. 给定 \(m\)，和长度为 \(n\)，字符集为大写字母的字符串 \(s\)，求字符集相同且等长的字符串 \(t\) 的数量，使得 \(s,t\) 的 LCS 长度不小于 \(n-m\)。答案模 \((10^9+7)\)。 \(n\le 阅读全文