In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
W tym zadaniu będą nas interesować napisy złożone z małych liter alfabetu angielskiego. Prefiksem danego napisu nazwiemy dowolny jego początkowy fragment. Sufiksem danego napisu nazwiemy dowolny jego końcowy fragment. W szczególności, pusty napis jest zarówno prefiksem jak i sufiksem dowolnego napisu. Dwa napisy nazywamy cyklicznie równoważnymi, jeżeli jeden z nich można uzyskać z drugiego, przestawiając pewien jego sufiks z końca napisu na początek. Dla przykładu, napisy i są równoważne cyklicznie, a napisy i nie są. W szczególności, każdy napis jest sam sobie cyklicznie równoważny.
Dany jest napis złożony z liter. Szukamy jego prefiksu i sufiksu , obu tej samej długości, takich że:
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą długość danego napisu . Drugi wiersz wejścia zawiera napis składający się z małych liter alfabetu angielskiego.
W testach wartych 30% punktów zachodzi dodatkowy warunek .
W testach wartych 50% punktów zachodzi dodatkowy warunek .
Twój program powinien wypisać w pierwszym i jedynym wierszu standardowego wyjścia jedną liczbę całkowitą, równą długości szukanego prefiksu i sufiksu .
Dla danych wejściowych:
15 ababbabababbaab
poprawną odpowiedzią jest:
6
Autor zadania: Jacek Tomasiewicz.