как решить ее с суфф массом ?
Сначала смержим все строку в одну, через разделитель
Давай построим LCP и по очереди решим задачу для каждой строки.
Теперь давай переберем суффикс, с которого начинается искомая подстрока.
Давай найдем ближайшие "слева" и "справа" (в порядке суфмаса, т.е. лексикографическом) суффиксы, относящиеся к другим строкам. пусть наш LCP с ними - k1, k2.
Тогда мы не можем взять от нас ни один префикс длины max(k1, k2) или меньше, а вот префикс длины max(k1, k2) + 1 подойдет