#u. Karuta

传统题

2000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定 $N$ 个字符串 $S_i$ ，求出：

\max_{i \ne j} \text{LCP}(S_i, S_j)

其中 $\text{LCP}(S_i, S_j)$ 表示两字符串最长公共前缀的长度。

第一行为一个整数 $n(2\le n\le 5\times 10^5)$ 。

后面为 $n$ 个字符串，都是小写字母，且长度总和不超过 $5\times 10^5$ 。

输出格式

输出 $n$ 行。其中第 $i$ 行为

\max_{i \ne j} \text{LCP}(S_i, S_j)

的值。

3
abc
abb
aac

2
2
1

11
abracadabra
bracadabra
racadabra
acadabra
cadabra
adabra
dabra
abra
bra
ra
a