Обсуждение @ 1393. Average Common Prefix @ Timus Online Judge

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

Обсуждение задачи 1393. Average Common Prefix

tl#40? i use suffix array! nlogn! why?

Послано EfremovAleksei 30 мар 2007 20:34

Re: tl#40? i use suffix array! nlogn! why?

Послано y 7 сен 2012 08:40

i also use suffix array.but i can ac it. It's O(nlogn + n).