Planshetnik's blog

By Planshetnik, 14 years ago, In Russian
Здравствуйте!
Пожалуйста подскажите как решить, используя суффиксные деревья или массивы.

Самое очевидное решение (не верное):
Надо сгенерироать все подстроки и включить их в бор, а потом перевернуть строку и снова сгенерировать все подстроки от перевернутой строки и проверить есть ли что-то в боре из этого набора (начиная с самой большой подстроки).

ломается тестом: qwertypoETEioytrewq
  • Vote: I like it
  • 0
  • Vote: I do not like it