Fişierul intrare/ieşire: | dinozaur.in, dinozaur.out | Sursă | Infoarena Monthly 2012, Runda 6 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dinozaur
Fie un şir de caractere. Se cere să se determine dacă şirul are 2 subsecvenţe identice.
Date de intrare
Fişierul de intrare dinozaur.in va conţine pe prima şi singura sa linie şirul de caractere în cauză.
Date de ieşire
Pe prima linie a fişierului de ieşire dinozaur.out se va afla un singur numar: 1 in cazul in care sirul are 2 subsecvente identice sau 0 in caz contrar.
Restricţii
- 1 ≤ Lungimea şirului ≤ 105
- Se consideră ca prima literă a şirului are indicele 1.
- Şirul va conţine doar litere mici ale alfabetului englez.
Exemplu
dinozaur.in | dinozaur.out |
---|---|
ampiramidepirapiramide | 1 |
Explicaţie
Subsecvenţa "pira" apare de 3 ori in text. Repetiţia recurentă a sintagmei subliniază ataşamentul eului liric faţă de monumentul în cauză, care devine astfel laitmotiv al operei.