Навскидку дико сложная задача из комбинаторики возможно перекрывающихся бинарных слов.
Знаю единственного ориентируюшегося в этих делах человека, это Владимир Константинович Леонтьев из ВЦ РАН (ранее бывшее школьное старое здание Стекловки, но много лет прошло, ранее он и в Бауманке подрабатывал, и жив ли ныне, дай-то ему Бог!, не знаю и не ведаю; слова и фрагменты с перекрытиями были его стихией). За рубежом - Китаев Сергей Владимирович, родом из Ньюсибирска, и бывает тут наездами, работает.
Л.К.
Я поразмыслю, но за скорость не ручаюсь никак. Зачем Вам именно это нужно?
К.