题意给定一棵树\(T\)，每次操作在某个点下方接上\(k\)个儿子。询问期望多少次排列，使得\(a_{fa_i}<a_i\)。保证\(k\)是偶数，对\(65536\)取模。\(n\le10^5,k\le2\times10^9\)。Sol考虑假如已经确定了一棵树的形态，如何求出最终的答案？可以发现对于每一个节点

题意给定一个\(0/1\)字符串，你需要从中选出尽可能多的不相交的子串使得按顺序字典序单调递增。\(n\le25000\)。Sol先考虑能最多选出多少个不相交的子串，这个是\(\frac{n}{\logn}\)，但是这个没用。考察一下子串的长度，由于字典序的限制，最劣的情况下就是一个子串比上一个子串