Napisem nazywamy każdy skończony ciąg małych liter alfabetu angielskiego. W szczególności może to być ciąg pusty. Zapis A = BC oznacza, że A jest napisem powstałym przez sklejenie napisów B i C (w tej kolejności). Napis P jest prefiksem napisu A, jeżeli istnieje taki napis B, że A = PB. Inaczej mówiąc, prefiksy A to początkowe fragmenty A. Jeśli dodatkowo P A oraz P nie jest napisem pustym, to mówimy, że P jest prefiksem właściwym A.
Napis Q jest okresem A, jeśli Q jest prefiksem właściwym A oraz A jest prefiksem (niekoniecznie właściwym) napisu QQ. Przykładowo, napisy abab i ababab są okresami napisu abababa. Maksymalnym okresem napisu A nazywamy najdłuższy z jego okresów, lub napis pusty, jeśli A nie posiada okresu. Dla przykładu, maksymalnym okresem napisu ababab jest abab. Maksymalnym okresem abc jest napis pusty.
8 babababapoprawną odpowiedzią jest:
24