摘要： "传送门" 似乎直接做不太好做…… 当你不会做的时候就可以考虑根号算法了（或许是这样的 考虑如果只有一个询问如何计算答案。 显然是可以贪心的，思路与NOIP2018D1T3是相同的。每一个点向上传一条链，对于某一个点，如果从儿子传上来的所有链中最长的两条的长度之和$\geq k$就连上，否则就把其中 阅读全文

摘要： "传送门" 暴力枚举$0$的长度，如果对应的$1$的长度也是一个整数就去check是否合法。check使用字符串哈希。 复杂度看起来是$O(st)$的，但是因为$01$两个数中数量较多的至少有$\frac{|s|}{2}$个，那么最多有$\frac{2|t|}{|s|}$个可能的答案，而每一次che 阅读全文