Решение задачи

Алгоритм решения задачи:

words должны быть set, чтобы получить поиск O (1):

Нам не нужно проверять по словарю подстроки, которые длиннее самой длинной записи в нем.

Можно считать эвристикой, так как ее эффект во многом зависит от слов.