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

Обсуждение задачи 1414. Астрономическая база данных

Question
Послано SKYDOS 19 июл 2010 20:10
Is it possible to solve this problem using suffix tree? or it will get MLE?
Re: Question
Послано Baurzhan 19 июл 2010 21:18
I solved it with std::set. Just use lower_bound() and upper_bound() functions. Applying lower_bound() is quite straightforwardly(yourSetObject.lower_bound(string)),
 but upper_bound() requires additinal
{max_word_len-string.len} 'z' symbols. Read documentation and you will understand why. That's all!
Re: Question
Послано Andrew Shmig aka SKYDOS 19 июл 2010 22:38
I am using C# and dont really know if there is something like lower_bound(), thats why I am asking about suffix tree/array :)