Maior substring comum em tempo linear

Sabemos que a mais longa substring comum de duas strings pode ser encontrada em O(N2)O(N2)\mathcal O(N^2)complexidade do tempo. Uma solução pode ser encontrada apenas em tempo