Dany jest ciąg słów nad alfabetem 'a',...,'z'. Należy znaleźć długość najdłuższego słowa występującego jako spójny fragment w każdym z danych słów.
Napisz program, który:
W pierwszym wierszu wejścia zapisano liczbę n, gdzie 1<=n<=5, oznaczającą liczbę słów. W każdym z n kolejnych wierszy znajduje się jedno słowo utworzone z małych liter alfabetu angielskiego 'a',...,'z'. Każde ze słów ma długość przynajmniej 1, ale nie większą niż 2000.
Wyjście powinno zawierać dokładnie jeden wiersz, zawierający pojedynczą liczbę całkowitą równą długości najdłuższego słowa występującego jako spójny fragment w każdym z danych słów.
Dla danych wejściowych:
3 abcb bca acbc
poprawnym wynikiem jest:
2
[Zgłoś rozwiązanie] [Moje zgłoszenia]