A problem with strings

Правка en1, от rangell, 2018-07-02 03:15:01

Hi guys

Eu estou tentando resolver um problema de strings. Onde é necessário determinar o comprimento da menor string T que não é uma substring S.

Σ = {0, 1}

Size of text S is: 1 ≤ S ≤ 105

Exemple:

S = "011101001", 000 is not a substring of S, so the leght is 3.

Someone can help me?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский rangell 2018-07-02 03:21:00 0 (published)
en2 Английский rangell 2018-07-02 03:15:30 110 (saved to drafts)
en1 Английский rangell 2018-07-02 03:15:01 345 Initial revision (published)