Какие существуют алгоритмы поиска максимального общего префикса в наборе строк?

Некоторые алгоритмы поиска максимального общего префикса в наборе строк:

• Принцип «скользящего окна». 1 Суть метода в том, что две строки сравнивают посимвольно, как бы смотря на них через окно. 1 Для этого используют два указателя — начала и конца, которые перемещают в зависимости от условий: нашли или не нашли одинаковую последовательность символов. 1
• Алгоритм с использованием дерева. 2 Все строки помещают в дерево, затем выполняют DFS, пока не находят первую вершину с более чем одним «ребром». 2 Путь от корня до найденного узла и будет самым длинным общим префиксом. 2
• Алгоритм с суффиксным массивом. 3 С помощью бинарного поиска находят первый суффикс в суффиксном массиве, который меньше искомого слова, а также последний, который меньше. 3 Все суффиксы между этими двумя будут включать искомую строку как префикс. 3
• Алгоритм Касаи, Аримуры, Арикавы, Ли, Парка. 3 Используется для подсчёта наибольшего общего префикса за O(n). 3