как мне эффективно искать до и после элемента для ключевой фразы

У меня очень большой набор данных (от 100 000 элементов до 250 000 элементов), которые я сейчас храню в векторе с целью поиска набора слов. Учитывая фразу (например, "on, para"), функция должна найти все слова, начинающиеся с данной фразы, и нажимать все совпадения в очереди.

Чтобы найти начальное слово, я использую двоичный поиск, который, кажется, отлично работает, но после того, как начальное слово найдено, я застреваю. Как я должен эффективно выполнять итерацию до и после элемента, чтобы найти все подобные слова? Вход в алфавитном порядке, поэтому я знаю, что все другие возможные совпадения будут происходить до или после возвращения элемента. Я чувствую, что должна быть функция, возможно, <algorithm> которой я мог бы воспользоваться. Вот часть соответствующего кода:

Функция двоичного поиска:

int search(std::vector<std::string>& dict, std::string in)
{
    //for each element in the input vector
    //find all possible word matches and push onto the queue
    int first=0, last= dict.size() -1;
    while(first <= last)
    {
        int middle = (first+last)/2;
        std::string sub = (dict.at(middle)).substr(0,in.length());
        int comp = in.compare(sub);
        //if comp returns 0(found word matching case)
        if(comp == 0) {
            return middle;
        }
        //if not, take top half
        else if (comp > 0)
            first = middle + 1;
        //else go with the lower half
        else
            last = middle - 1;
    }
    //word not found... return failure
    return -1;
}

В main()

//for each element in our "find word" vector
for (int i = 0; i < input.size()-1; i++)
{
    // currently just finds initial word and displays
    int key = search(dictionary, input.at(i));
    std::cout << "search found " << dictionary.at(key) <<
                 "at key location " << key << std::endl;
}