摘要：
给$n$个字符串，你需要构造一棵字典树，使得这些字符串都是字典树的子串（即存在祖先后代链构成这个字符串）。 最小化字典树的点数。 \(n\le 50,|s_i|\le 10\) 考虑字符串之间共用字母的关系。猜想：加入$s_{n+1}$表示空串。在最优的方案中，对于每个非空字符串$s$，一定能找到一 阅读全文
摘要：
有一堆矩形，两两之间边没有公共点（即相离或包含），现在给出左下角和右上角，要求找到一种合法的对应关系。 \(n\le 10^5\) 假如存在合法关系，可以贪心构造：把所有点以$x$为第一关键字，$y$为第二关键字排序。维护个以$y$为关键字的集合$S$。 依次加入点。如果是左下角，则加入$S$中；如 阅读全文