AT_past17_i 部分列ペア

给定 $N$ 个字符串 $S_1,\ldots,S_N$。 求满足以下条件的整数对 $(i, j)$ 的数量： - $1 \leq i,j \leq N$，且 - $S_i$ 是 $S_j$ 的子序列。 什么是子序列？字符串的**子序列**是指通过删除零个或多个位置上的字符，并将剩余字符按原顺序连接而成的字符串。例如，`a`、`pe` 和 `apple` 是 `apple` 的子序列，但 `ea` 和 `hoge` 不是。

输入通过标准输入给出，格式如下： > $N$ > $S_1$ > $\vdots$ > $S_N$

输出一个整数，表示满足条件的 $(i, j)$ 对的个数。

### 样例解释 1 在所有 $1 \leq i, j \leq N$ 的九个整数对 $(i, j)$ 中，以下五组满足 $S_i$ 是 $S_j$ 的子序列： - $(i,j)=(1,1)$ - $(i,j)=(1,2)$ - $(i,j)=(1,3)$ - $(i,j)=(2,2)$ - $(i,j)=(3,3)$ ### 数据范围 - $1 \leq N \leq 10^5$ - $N$ 为整数。 - $S_i$ 是长度为 $1$ 到 $5$ 的字符串，仅包含小写英文字母。 由 ChatGPT 5 翻译