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.
Okresem słowa nazywamy takie słowo , które jest nie dłuższe niż i dla którego istnieje liczba naturalna , taka że jest prefiksem (tj. początkowym fragmentem) słowa . Okresami słowa taktakt są więc tak, taktak oraz taktakt.
Nauczycielka napisała na tablicy bardzo długie słowo. Jaś niezainteresowany lekcją wypisał w zeszycie wszystkie słowa powstałe przez usunięcie ze słowa na tablicy jednej literki. Teraz chciałby wybrać takie słowo z zeszytu, którego najkrótszy okres ma jak najmniejszą długość. Napisz program, który rozwiąże jego problem.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę przypadków testowych. Dalej następuje wierszy. Każdy z nich zawiera jedną liczbę całkowitą () oznaczającą długość słowa napisanego na tablicy, po czym następuje słowo składające się z małych liter alfabetu angielskiego.
Twój program powinien wypisać na standardowe wyjście wierszy. -ty wiersz powinien zawierać odpowiedź na -te zapytanie: jedną liczbę całkowitą równą długości najkrótszego ze wszystkich najkrótszych okresów słów wypisanych w zeszycie Jasia.
Dla danych wejściowych:
1 8 ababcaba
poprawną odpowiedzią jest:
2
Wyjaśnienie do przykładu: Dla słowa z powyższego przykładu Jaś zapisze w zeszycie słowa, których najkrótsze okresy mają następujące długości:
Autor zadania: Jacek Tomasiewicz.