|
|
|
|
|
|
Вернуться
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) будем считать длину этой подстроки." В условии явно не указано, какое значение выбирать, если будет несколько подстрок соответствующие разным префиксам. Поэтому вопрос, должен ли это быть префикс максимальной длины?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |