执子之手,与子偕老

contest题解C构造最小长度的包含K个长度为n的不同子串的字符串，用m的字符集。 K <= min(MN,100000)结论：可以用长度为n + k - 1 的串构造，恰好同时是上下界证明过程：打表发现可行。然后构造的时候发现可以把长度为n - 1的串当成点，最后一个字符看成边，构成一张有向图，这张图每个点恰好有m条出边和入边，所以一定存在欧拉回路。而欧拉回路的每条边代表一...

trac补题I题给出m个(ai,bi,ci)，要求bi的排名在ai和ci之间保证一定有合法的排名顺序符合要求要求构造一个排名顺序使得至少满足m / 2个三元组的关系n,m<=1e5题解感谢wxh大佬我们先求一个类似拓扑序的东西，要求bi不能同时出现在ai和ci的前面。（因为合法，所以有解）按拓扑序倒着做，每个三元组在最后一个元素处考虑。那么最后一个元素要么是ai，...