ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 2060. Подпалиндромные пары

Показать все сообщения Спрятать все сообщения

Please Help. Spyro 11 июл 2015 14:28
Sorry to blunt, but I don't understand the meaning of the task.
Explain what needs to be done.
Re: Please Help. Mescheryakov_Kirill 11 июл 2015 15:00
Examples of chewing the tasks:
abaa
1. i = 1, j = 1, k = 2; ' a ' and ' b ' palindromes
2. i = 1, j = 3, k = 4; ' aba ' and ' a ' palindromes
3. i = 2, j = 2, k = 3; ' b ' and ' a ' palindromes
4. i = 2, j = 2, k = 4; ' b ' and ' aa ' palindromes
5. i = 3, j = 3, k = 4; ' a ' and ' a ' palindromes

Russian text:
Разжевывание примера из задачи:
abaa
1. i=1, j=1, k=2; 'a' и 'b' палиндромы
2. i=1, j=3, k=4; 'aba' и 'a' палиндромы
3. i=2, j=2, k=3; 'b' и 'a' палиндромы
4. i=2, j=2, k=4; 'b' и 'aa' палиндромы
5. i=3, j=3, k=4; 'a' и 'a' палиндромы
Re: Please Help. Adhambek 4 ноя 2015 11:26
you can use Manacher's algorithm.