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

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

This problem is very easy.We can solve it with O(N^2).But it seems like that exist a O(N) algorithm.
Послано zhougelin 15 сен 2004 21:40

Edited by author 15.09.2004 21:40

Edited by author 15.09.2004 21:41
Re: This problem is very easy.We can solve it with O(N^2).But it seems like that exist a O(N) algorithm.
Послано Gheorghe Stefan 16 сен 2004 19:36
Oh yeah, suffix trees :(
Re: This problem is very easy.We can solve it with O(N^2).But it seems like that exist a O(N) algorithm.
Послано zhougelin 18 сен 2004 20:10
You needn't ues suffix trees.