| Fișierul intrare/ieșire | subunic.in, subunic.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 6144 KB |
| Scorul tău | N/A | Dificultate |
  3.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Subunic (clasele 11 și 12)
Se dă un șir format din N litere mici ale alfabetului latin. Să se găsească un subșir de lungime minimă care să fie unic (să apară exact o dată în șir).
Date de intrare
Fișierul de intrare subunic.in conține șirul terminat cu \n.
Date de ieșire
În fișierul de ieșire subunic.out se va tipări un subșir unic de lungime minimă.
Restricții
- 1 ≤ N ≤ 100.000
Exemplu
| subunic.in | subunic.out |
|---|---|
| abababba | bb |
| aaaaa | aaaaa |
Explicație
Pentru al doilea exemplu, singurul subșir unic este șirul însuși. Orice subșir mai scurt de 5 caractere apare de minim două ori.
Trebuie să te autentifici pentru a trimite soluții. Click aici
