dinozaur

Dinozaur

== 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ă subescvenţ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
* $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.

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

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