[Trie]2018计蒜之道初赛第二场【阿里巴巴的手机代理商】题解
题目概述有 $n$ 个询问：$Insert\ s\ x$ ：增加 $x$ 个 $s$ 。$Delete\ s$ ：删除所有 $s$ 。$Query\ s$ ：查询以 $s$ 为后缀的字符串数量。...
[树形背包+复杂度分析]LOJ2124(HAOI2015)【树上染色】题解
题目概述有一棵点数为 $n$ 的树，树边有边权。给你一个正整数 $K$ ，你要在这棵树中选择 $K$ 个点，将其染成黑色，并将其他的 $n−K$ 个点染成白色。将所有点染色后，你会获得黑点两两之...
