Exercícios de Implementação do Autômato de Sufixo
O Autômato de Sufixo (SAM) é uma estrutura de dados eficiente para manipulação de strings. A seguir, apresento soluções para diversos problemas envolvendo SAM, com código reescrito para clareza e concisão.
Contagem de Substrings Distintas
Para uma string S, o número de substrings distintas pode ser calculado pela soma das diferenças entre o com ...
Publicado em 6-12 23:03 por Thomas
Entendendo Algoritmos de Correspondência de Strings: Uma Análise Profunda do KMP
Por que este artigo?
Após acreditar ter dominado os algoritmos de strings[1], uma experiência prática com problemas de correspondência revelou que talvez nunca tivesse compreendido completamente o algoritmo KMP. Este artigo nasce dessa reflexão.
Portanto, este não é apenas um tutorial sobre algoritmos de strings, mas também um registro do proce ...
Publicado em 6-5 19:52 por Thomas