Словарь с приоритетами на STL
 

Мне нужно определиться с контейнерами и организацией работы такой штуки, как словарь, где у каждого слова есть изменяемый приоритет.Нужно по нему делать выборки по совпадению в слове i-го символа, нужно сортировать выборки по приоритету, а ещё менять приоритет слов в словаре. Количество слов известно заранее и не меняется. Нужно, чтобы все операции проходили очень быстро (логарифм, где это только возможно), и нельзя плодить словарь (индексы можно, слова - нет).Помогите определиться, как это будет работать