catpad (catpad) wrote,
catpad
catpad

Уточнения к задаче

Вижу, что нужно внести уточнения к этой задаче:
1) хитроумные библиотечные функции применять нельзя, иначе теряется весь смысл задачи.
2) N - это длина входной строки, а не размер множества всевозможных подстрок. Сложность алгоритма должа зависеть только от N и не должна зависеть от размера данного множества подстрок (который может быть очень большим).
3) У подстроки в заданном множестве имеется верхняя граница длины (в реальности 20).

Subscribe

  • (no subject)

    Читаю интереснейшую книгу «Beyond: The Astonishing Story of the First Human to Leave Our Planet and Journey into Space» by Stephen Walker. Там все…

  • Community

    Кинопоиск сделал отличный обзор «Community» и этим напомнил мне о великом сериале. Тут дело такое. Дэн Хармон, прежде чем сделать «Rick &…

  • (no subject)

    Так называемый министр иностранных дел Лавров разразился мракобесной статьей, над которой все смеются из-за того, что там упоминаются некие…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 6 comments