Самая длинная распространенная проблема подстрок в соответствии с вики может быть решена с помощью дерева суффиксов.
Отвики:

The longest common substrings of a set of strings can be found by building a generalised suffix tree for the strings, and then finding the deepest internal nodes which have leaf nodes from all the strings in the subtree below it

Я не понимаю этого.
Пример: если у меня есть:
ABCDE а такжеXABCZ
тогда дерево суффиксов (некоторые ветви изXABCZ опущено из-за пробела):

Самая длинная общая подстрокаABC но это не я не вижу, как здесь помогает описание вики.
ABC это не самые глубокие внутренние узлы с листовыми узлами.
Любая помощь, чтобы понять, как это работает?