Algoritmo KMP: Função de Prefixo e Busca de Padrões em C++
Nota: todos os índices utilizados neste artigo são baseados em zero.
Prefixos e sufixos
Dado uma string s, um prefixo é qualquer substring que inicia na primeira posição de s. O prefixo que termina na posição i é denotado por s[0..i]. Um prefixo próprio é todo prefixo de s diferente dela mesma.
De forma análoga, um sufixo é uma substring que te ...
Publicado em 9-15 00:24