In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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.