Есть набор строковых ключей (наборы цифр, длина <~ 5),
в соответствие которым поставлены также строки(это не принципиально).
Надо таким образом хранитьб данные, что бы при запросе
найти такой ключ, который бы являлся началом строки
запроса и при этом был бы наибольшей длины.

Пример:

Набор ключей:
1  123  134

Запрос №1:
1234 - ответ 123

Запрос №2:
178 - ответ 1

Запрос №3:
138 - ответ 1

Наверное лучшем выходом было бы все это запихнуть в
дерево (не бинарное), но вот я не знаю такого
контейнера в STL. может быть есть и более элегантные
решения, предложите.