eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Попробовать
Задачи

Блоки строки

опубликовано 12.10.2011, 23:20:23

Чому в прикладі перший блок дорівнює нулю, якщо ж має дорівнювати 8?

awpris
опубликовано 12.10.2011, 23:30:40

Для початку кілька разів уважно перечитайте в умові означення "блоку" та згадайте умови попередніх задач поточної "П`ятірки". Також уважно і детально проаналізуйте приклади вхідних даних - вони також частково дають відповідь на поставлене запитання. Крім того, порекомендую (для початку) книгу - Б.Смит "Методы и алгоритмы вычисления на строках" - там це поняття детально розкрито. Все інше - після завершення поточної "П`ятірки".

опубликовано 15.10.2011, 19:59:23

Вопрос по поводу теста: Пример входных данных abaabaab

Пример выходных данных 0 0 1 5 0 1 2 0

А разве тот первый а не совпадает как бы со своей первой буквой? Или по умолчанию bl[1]=0?

awpris ответил:
см. - Б.Смит "Методы и алгоритмы вычисления на строках" Плюс у нас на сайте обсуждение соревнования: "Пятёрка за неделю 05" - Алгоритмы на строках