摘要：给定 $B$ 个蓝色的球和 $R$ 个红色的球以及一个绿色的球，同颜色的球不可区分。对于一种球的排列方式，记 $l_B$ 是绿球左边的蓝球个数，$r_B$ 是绿右边的蓝球个数，$l_R$ 是球左边的红球个数，$r_R$ 是球右边边的红球个数，则该排列的权值是最大的正整数 $x$ 满足 $l_B \times x \le l_R$，$r_B \times x\le r_R$ 阅读全文

摘要：给定 $n$ 个不同的字符串 $S_1, S_2, ... S_n$，求数对 $(i, j)$ 的个数，满足 $S_i$ 是 $S_j$ 的子串，且不存在一个不等于 $i$ 和 $j$ 的 $k$ ，满足 $S_i$ 是 $S_k$ 的子串且 $S_k$ 是 $S_j$ 的子串。 阅读全文