AT_abc287_e [ABC287E] Karuta

给定 $N$ 个由小写英文字母组成的字符串。第 $i$ 个字符串记为 $S_i$。 对于两个字符串 $x, y$，定义 $\mathrm{LCP}(x, y)$ 为满足以下条件的最大整数 $n$： - $x, y$ 的长度都不少于 $n$。 - 对于所有 $1 \leq i \leq n$，$x$ 的第 $i$ 个字符与 $y$ 的第 $i$ 个字符相同。 对于每个 $i = 1, 2, \dots, N$，请你求出： - $\displaystyle\max_{i \neq j} \mathrm{LCP}(S_i, S_j)$

输入按以下格式从标准输入读入： > $N$ > $S_1$ > $S_2$ > $\vdots$ > $S_N$

输出 $N$ 行。第 $i$ 行输出 $\displaystyle\max_{i \neq j} \mathrm{LCP}(S_i, S_j)$。

### 限制条件 - $2 \leq N \leq 5 \times 10^5$ - $N$ 是整数 - $S_i$ 是由小写英文字母组成的字符串，长度至少为 $1$（$i = 1, 2, \dots, N$） - 所有 $S_i$ 的长度之和不超过 $5 \times 10^5$ ### 样例解释 1 $\mathrm{LCP}(S_1, S_2) = 2,\ \mathrm{LCP}(S_1, S_3) = 1,\ \mathrm{LCP}(S_2, S_3) = 1$。 由 ChatGPT 4.1 翻译