Você não menciona exatamente o que você não entendeu na resposta do SOEN. Mas uma coisa que o autor lá repete bastante é "tempo linear". A ideia de um algoritmo capaz de processar os dados em tempo linear é que o tempo que ele demora para processar cresce linearmente com a quantidade de dados de entrada. Pense idealmente em uma proporção direta: quanto mais dados, mais tempo leva. É o esperado para um algoritmo suficientemente bom. Por outro lado, um algoritmo ruim levaria tempo exponencial para processar os dados. Assim, quanto mais dados, muitíssimo mais tempo ele levaria para processar - a ponto de se tornar inviável para uma quantidade de dados que nem precisa ser "exorbitante".
Pra entender melhor esse conceito, sugiro essa outra questão e
também essa outra questão.
Bom, você tem muitos dados (as palavras ou os caracteres a processar), então precisa se preocupar com o desempenho do seu algoritmo. A resposta do SOEN sugere uma abordagem baseada em alguns algoritmos que eu desconheço, mas pelo que eu pude entender a ideia essencial é varrer os dados (em tempo linear) e montar uma árvore de sufixos (armazenada em uma matriz): essa árvore é uma estrutura de dados supostamente importante (e famosa) na análise de texto que contém todos os possiveis sufixos (terminações) de uma string. O exemplo do link da Wikipedia é a palavra "BANANA", que pode ter o sufixo "ANANA", ou o sufixo "NANA" e assim por diante (o $
significa o fim da palavra):
Aparentemente, utilizando estruturas como essa você é capaz de construir também a árvore de prefixos (todos os prefixos possíveis para o seu texto, considerado como uma string só) e então encontrar nela os prefixos mais longos e mais comuns.
Os conceitos envolvidos não parecem ser tão complexos, mas vai requerer que você leia e estude-os provavelmente em inglês. O artigo da Wikipedia pode ser insuficiente, mas talvez vc encontre mais material procurando por "árvore de sufixos".