P5546 [POI 2000] Common Substring

Given several words consisting of lowercase letters, find the length of their longest common substring.

The first line of the file is an integer $n$, $1\le n \le 5$, which represents the number of words. The next $n$ lines each contain one word, consisting only of lowercase letters. The length of each word is at least $1$ and at most $2000$.

Only one line containing one integer: the length of the longest common substring.

Translated by ChatGPT 5