Задача о нахождении минимального домена, содержащего все заданные последовательности

Привет, Хабрахабр!
Хочу предложить вам на пятничный вечер любопытную задачку. Уверен, она покажется многим лёгкой, а кто-то может завязнуть в ней по уши. Вся соль вопроса и попытка решить её описывается тут: