Fişierul intrare/ieşire:subunic.in, subunic.outSursăad-hoc
AutorAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.7 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Subunic (clasele 11-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.insubunic.out
abababbabb
aaaaaaaaaa

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 sa te autentifici pentru a trimite solutii. Click aici