Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | granite.in, granite.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Livia Magureanu •livlivi | |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Granițe
Miruna s-a gândit şi hotărât că nu este corect chinuit doar pe juniorii de la barajul de ieri cu o problemă. Aşa ca a decis sa revină cu o problemă şi azi.
Pe un şir de caractere s, ea defineşte noţiunea de graniţă un prefix al şirului care este şi sufix şi pentru care cele două apariţii (la începutul şi la sfârşitul şirului) nu se suprapun.
Mai departe, Miruna se întreabă care dintre aceste graniţe ale şirului s au cel puţin trei apariţii disjuncte (care sa nu se suprapună). Prin urmare vă cere vouă sa afişaţi atât lungimea celei mai mare graniţe cu această proprietate, cât şi numărul lor.
Date de intrare
În fişierul de intrare granite.in pe prima linie se va găsi şirul s.
Date de ieşire
În fişierul de ieşire granite.out, pe prima linie, se vor afişa două numere, separate printr-un spaţiu, reprezentând numărul graniţelor cu cel puţin trei apariţii disjuncte şi, respectiv, lungimea celei mai mari astfel de graniţe. În cazul în care nu există o astfel de graniţă, afişaţi “0 0”.
Restricţii
- Şirul s conţine doar litere mici ale alfabetului englez.
Subtaskuri
| Indice | Punctaj | Restricţii |
|---|---|---|
| 1 | 10 puncte | 1 ≤ lungimea lui s ≤ 100 |
| 2 | 25 puncte | 1 ≤ lungimea lui s ≤ 1000 |
| 3 | 65 puncte | 1 ≤ lungimea lui s ≤ 1 000 000 |
Exemplu
| granite.in | granite.out |
|---|---|
| catdfcatcat | 1 3 |
