Задачі
Блоки рядка
Чому в прикладі перший блок дорівнює нулю, якщо ж має дорівнювати 8?
awpris
Для початку кілька разів уважно перечитайте в умові означення "блоку" та згадайте умови попередніх задач поточної "П`ятірки". Також уважно і детально проаналізуйте приклади вхідних даних - вони також частково дають відповідь на поставлене запитання. Крім того, порекомендую (для початку) книгу - Б.Смит "Методы и алгоритмы вычисления на строках" - там це поняття детально розкрито. Все інше - після завершення поточної "П`ятірки".
Вопрос по поводу теста: Пример входных данных abaabaab
Пример выходных данных 0 0 1 5 0 1 2 0
А разве тот первый а не совпадает как бы со своей первой буквой? Или по умолчанию bl[1]=0?
awpris відповів:
см. - Б.Смит "Методы и алгоритмы вычисления на строках"
Плюс у нас на сайте обсуждение соревнования:
"Пятёрка за неделю 05" - Алгоритмы на строках