https://en.cppreference.com/w/cpp/container/unordered_map/find
Complexity
Constant on average,

это обычная мапа

В таком случае у нее не было бы преимуществ над map

ну я просто тупой, спасибо

Worst linear это при перераспределении хешей?

на всякий случай - unordered контейнеры в плюсах имхо г*но редкостное. и Заявенная Complexity - так, так лукавого.
я б очень подумао чтоб ее пользовать.

да, при рехешировании.

Парни, если что это вот эта задача. Как я понял, тут нужно хэшировать.(rolling hash, как подказали). Но я блин с этим хэшированием еле знаком. Вот захэшировал я.  а что будет ключом и значением?

В unordered_set

Сначала пробуешь потом пишешь свое а не наоборот

а аргументы?

полностью согласен ) "Мерять надо"))

и для каких данных, задач?

я это к тому, что в общем случае это заявления сомнительное…

Рехеширование (в MSVC во всяком случае) происходит по каким-то непонятным мне правилам - и к-во баскетов разрастается катастрофически. Кроме того, сами баскеты - аналог std::forward_list - по которому поиск проводить тоже не дешево.
Все сказанное - ещё раз - мое мнение. На некоторых задачах попадал, что время выполнения на обычной мапе  - меньше чем на анордеред.
Я написал сразу - ПО МОЕМУ мнению, не претендуя на истину в последней инстанции.

Я совсем потерял нить размышлений(
И так...
1. Хэшируем все слова, которые являются словами из словаря.(как это делать, тоже момент спорный)
2. Ходим по вводимым словам, их тоже видимо хэшируем, но как в итоге проверить есть слово в словаре или нет (с учётом что можно ошибиться на 1)?

Ну то что на бакетах наверно. А из-за стороной гарантии исключений ещё и максимально неудачная в плане перфа на бакетах

Неа, типичная задача на бор

Выше уже подсказали как решать

а мне что-то говорили что БОР не залетает

)