시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 0 0 0 0.000%

문제

Mali Goran voli pjevati. Njegova najdraža pjesma je pjesma "Kletva kralja Zvonimira", popularnog hrvatskog izvođača Thompsona. Goran nije siguran zna li cijeli tekst pjesme pa bi želio prepisati tekst u računalo.

Goran tijekom prepisivanja ima dva načina upisivanja. Prvi način je upisivanje sljedećeg slova, dok je drugi način kopiranje nekog, već postojećeg dijela teksta na kraj teksta (dio teksta može biti proizvoljne duljine i na proizvoljnom mjestu). 

입력

U prvom i jedinom retku string X (1 ≤ |X| ≤ 200 000), ulazni tekst koji Goran želi prepisati (sastoji se od malih slova engleske abecede). 

출력

U prvom i jedinom retku cijeli broj S, najmanji broj operacija (upisivanja pojedinačnog slova i kopiranje dijela teksta) kako bi Goran prepisao cijeli tekst.

예제 입력

judinisinovi

예제 출력

11

예제 입력 2

zlatobaciliublato

예제 출력 2

14

힌트

(j+u+d+i+n+i+s+in+o+v+i)