Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: 1160
1
  1  Тер-Саркисов Богдан Олегович, 17 апреля 2023 г. 23:12:37
      Тем более при отсутствии условия максимизации длины подстроки ответ на первый тест "ABRACADABRA" может быть и таким: "0 0 0 1 0 1 0 1 2 3 1". Или даже может состоять полностью из нулей (тогда смысл задачи вообще теряется). Но проверяющая система принимает только ответ "0 0 0 1 0 1 0 1 2 3 4".
  2  Меньшиков Фёдор Владимирович, 13 апреля 2023 г. 1:05:04
      Да, где-то не хватает слов, что это максимальная по длине подстрока.
  3  Зайцев Владимир Алексеевич, 12 апреля 2023 г. 12:20:44
      "Для каждой i-й позиции строки S определим подстроку, заканчивающуюся в этой позиции, которая совпадает с некоторым началом всей строки S и имеет длину, меньшую, чем i (т.е. не равна i-му префиксу исходной строки). Значением префикс-функции P(i) будем считать длину этой подстроки."

В условии явно не указано, какое значение выбирать, если будет несколько подстрок соответствующие разным префиксам. Поэтому вопрос, должен ли это быть префикс максимальной длины?
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



образование дистанционное