Самая длинная и наиболее часто встречающаяся общая подстрока из нескольких строк. ⇐ Python

[Гость]

Это не должна быть новая проблема, но я не могу найти решение (для нескольких строк, а не только для двух).
По сути, у меня есть список строк, которые могут или могут не иметь общих подстрок. Задача — найти самую длинную подстроку, разделяемую как можно большим количеством строк.
Например, список строк: ['abc_001', 'abc_002', 'x_abc', ' y_abc', 'z_abc_1', 'z_abc_2', '123_a', '123_b', '123_c']. LCS этого списка должен быть «abc» (примечание: «123» состоит из 3 строк, а «abc» — из 6 строк).
Есть идеи, как подойти Эта проблема? Я думаю, грубая сила может сработать? Но мне интересно, есть ли способы получше.
Большое спасибо, что уделили время.

Подробнее здесь: https://stackoverflow.com/questions/781 ... le-strings