Inverseaza reviziile

Diferente pentru problema/dinozaur intre reviziile #1 si #15

Diferente intre titluri:

dinozaur

Dinozaur

Diferente intre continut:

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

Poveste şi cerinţă...

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

h2. Date de intrare

Fişierul de intrare $dinozaur.in$ ...

Fişierul de intrare $dinozaur.in$ va conţine pe prima şi singura sa linie şirul de caractere în cauză.

h2. Date de ieşire

În fişierul de ieşire $dinozaur.out$ ...

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

8145