Алгоритм генерации всех возможных комбинаций элементов из заданных наборов

то же самое что инкремент числа в длинной арифметике. Число разрядов - число строк, максимальное значение в каждом разряде - длина строки, и т.д.

Алгоритм можно реализовать, но не до конца понятно, как ты предлагаешь обрабатывать случаи, когда количество символов в n+1 строке больше чем в строке n. Не сказано, имеет ли значение порядок строк при формировании итоговой строки, и какой порядок вычленения x+1 символа из n строки для y+1 итоговой строки.

Называется «прямое произведение множеств» или «декартово произведение множеств». Реализуется вложенными циклами или готовыми библиотечными функциями:

import itertools
data = ['hello', 'contribution', 'world', 'development']
for e in itertools.product(*data):
    print(e)

Да, спасибо. Это именно оно.