Notas sobre Aprendizagem de Agrupamento Binário
Uma string de exclusão pode ser representada como inserção com coeficiente -1. No modo offline, cada string existe em um intervalo de tempo (sufixo), sendo atribuída a um nó da árvore de segmentos. Em um nó da árvore, podemos construir um autômato AC (Aho-Corasick) para todas as strings daquele intervalo e responder consultas.
Entretanto, o pro ...
Publicado em 6-22 01:12