W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dany jest ciąg słów nad alfabetem . 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 standardowego wejścia zapisano liczbę , gdzie , oznaczającą liczbę słów. W każdym z kolejnych wierszy znajduje się jedno słowo utworzone z małych liter alfabetu angielskiego . Każde ze słów ma długość przynajmniej , ale nie większą niż .
Standardowe 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
poprawną odpowiedzią jest:
2
Autor zadania: Adam Malinowski.