Кратчайшая суперстрока

Дан список различных строк words. Найдите строку МИНИМАЛЬНОЙ длины, содержащую каждую строку из words как подстроку (строки можно перекрывать - например, "abc" и "bcd" дают суперстроку "abcd" вместо "abcbcd"). Если оптимальных суперстрок несколько, верните ЛЮБУЮ - проверяется, что каждое исходное слово входит как подстрока и длина результата минимальна. Классическое решение - битмаска-ДП по перестановкам слов с максимизацией суммарного перекрытия соседних слов.