Ciao a tutti,
di recente sono riuscito a risolvere sprei, tuttavia per risolvere il problema (e in particolare riuscire a costruire il grafo in O(NM) ) la mia soluzione prevede di comprimere le coordinate usando le rolling hash. Anche se questa tecnica permette di costruire correttamente il grafo e quindi risolvere il problema, questa soluzione, in teoria, non assicura la correttezza dell’algoritmo.
Qualcuno ha qualche idea su come costruire il grafo in maniera deterministica?