== 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

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.

Î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'.

h2. Restricţii
* $1 ≤ Lungimea şirului ≤ 10^5^$

* Se consideră ca prima literă a şirului are indicele $1$.
* Şirul va conţine doar litere mici ale alfabetului englez.

* Se consideră ca prima literă a şirului are indicele $1$*
 

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

| 1

 
| 3 6 11 14

|
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