zhoukangyang

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