摘要：
树上每个点有颜色，每个颜色有一个关于出现次数的权值，定义一条路径的权值为 $\sum$ 路径上每个点权值 $\times$ 它的颜色在路径上出现次数的权值 给 $q$ 次操作，每次修改一个点的颜色或者询问一条路径的权值 $n \leq 100000$ sol： bzoj 200s 极度酸爽 只被我卡 阅读全文
摘要：
B.Camp Schedule 给两个 $01$ 串 $s$ 和 $t$，你可以将 $s$ 串任意重排，要求最大化 $t$ 在 $s$ 子串中出现的次数，可以重叠 $|s|,|t| \leq 500000$ sol： 看到可以重叠，考虑最大化利用重叠部分 重叠部分是这次 $t$ 串的结束和下次 $t 阅读全文