Быстрая проверка на вхождение?
Преобразовать перед проверкой список в множество:set_of_strings = set(list_of_strings)
some_string in set_of_strings
Используйте вместо списка множество или отсортируйте и используйте бинарный поиск.