### 问题描述 给出 $n$ 个仅包含小写字母的字符串 $s_1,s_2,\dots,s_n$。对于任意的 $i,j$ 满足 $i,j \in [1,n]$ 且 $i \neq j$，令 $w_{i,j}$ 为 $s_i,s_j$ 的最长公共子串长度。求 $w_{i,j}$ 的最大值。 ### 输入格式 第一行输入一个正整数 $n \space (2 \leq n \leq 10^5)$，代表字符串的数量。 接下来 $n$ 行，第 $i$ 行输入一个仅包含小写字母的字符串 $s_i$。保证 $\sum_{i = 1}^n |s_i| \leq 10^6$。 ### 输出格式 输出一行一个整数，即任意两个字符串之间最长公共子串的最大长度。 ### 样例输入 ``` 4 abada bacdd aabac badab ``` ### 样例输出 ``` 4 ```