AF
типа просто граф слов?
Size: a a a
2021 April 30
AF
а строить за квадрат?
CD
не очень понятно
YB
Ну просто интуитивно, по тому что дан массив сущностей и надо из них связать наименьшую сущность содержащую каждую
AF
явный
YB
Как-то сразу подозреваю))
CD
ну окай, вершины слова, что такое рёбра
AF
там разная длина но если одно внутри другого то меньшее выбрасываем
CD
и да, не забывай про отличные тесты типа
huyak
yakhuy
aky
huyak
yakhuy
aky
CD
хотя вроде еще держишься
AF
префикс==суффикс
CD
там в общем не факт, что нормально можно по словам перечислять
CD
надо подумать
AF
потом гамильтонов путь
CD
понятно, что получится комми
AF
AF
но без 20 вроде уже
CD
просто почему нет проблем с внутренними вхождениями образовавшимися
AF
а строится такое?\
AF
утверждается что либо слева есть висячий конец либо справа