摘要：
题意 ……（语文水平差） 题解 首先如果加密串中同时有串 和`1 0`和 ，那么答案为$|S'|$。 否则我们假设加密串中只有 没有 。 注意到题目给出加密串没有一个是另一个前缀，则一段形如 这样的东西就是合法的。 我们如果找到了一个后缀，满足它不能被解密，那么从它前面的第一个 后切开，答案就是前面 阅读全文
摘要：
转自https://www.cnblogs.com/chy 2003/articles/9672440.html 改个格式的版本 阅读全文
摘要：
题意 给出一个长度为$n$的序列$\{a_i\}$，定义一棵$n$个点的树为好树当且仅当对于每个节点有： 1. 若$a_i = 1$，$i$号节点度数随意； 2. 若$a_i \neq 1$，$i$号节点度数为$a_i$； 定义一棵树的权值为$\sum_{(u, v) \in E} u {sz}_{ 阅读全文
摘要：
题意 给出一棵树，初始点集$S$为空，每次操作加入一个点到$S$中或从$S$中删除一个点，询问一个树上的最小的能覆盖$S$中所有点的连通块的边权和。 $n, q \leq 3e5$。 题解 很像个虚树的模型，但是很遗憾，虚树太逊了，是离线算法。 但是考虑到每次加点/删点，增加/减少的贡献好像并不复杂 阅读全文