Самое длинное совпадение слов в массиве строк

Question

Предположим, большой набор массивов отдельных слов (не фраз), например

{"One", "two", "three", "four"}
{"One", "two", "three"}
{"One", "two", "where", "are", "you"}
{"One", "other"}
{"Two", "three", "four"}
{"More", "more", "more"}

Учитывая другой массив отдельных слов, каков будет самый эффективный (самый быстрый) способ найти самое длинное общее совпадение слева направо, кроме решения "грубой силы" (то есть непрерывного сопоставления строк)?

Например, учитывая массив {"One", "two", "three", "four", "five"} самое длинное общее совпадение в приведенном выше списке будет {"One", "two", "three", "four"},