Блог пользователя rangell

Автор rangell, история, 8 лет назад, По-английски

Hi guys

I'm trying to solve a strings problem. Where it is necessary to determine the length of the smallest string T that is not a 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?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится