Perguntas com a marcação «longest-common-substring»

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 linear?

7 algorithms  time-complexity  strings  longest-common-substring