== include(page="template/taskheader" task_id="dinozaur") ==

Fie un şir de caractere. Se cere să se determine dacă şirul are 2 subsecvenţe identice.

Fie un şir de caractere. Se cere să se determine dacă şirul are $2$ subsecvenţe identice.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $dinozaur.out$ se vor afla 4 indici $a b c d$ cu semnificaţia că subsecvenţa $[a, b]$ este identică cu subsecvenţa $[c , d]$. În cazul în care nu există soluţie se va afişa '-1'.

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.

h2. Restricţii

table(example). |_. dinozaur.in |_. dinozaur.out |
| ampiramidepirapiramide

| 3 6 11 14

| 1

|
h3. 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.

== include(page="template/taskfooter" task_id="dinozaur") ==

8145