Skip to content

Algoritmos de referencia para competencias ICPC 4.0

Latest
Compare
Choose a tag to compare
@GersonLazaro GersonLazaro released this 21 Sep 00:43
· 569 commits to master since this release

Esta versión incluye todos los algoritmos de la versión 3.0, añadiendo:

  • String Hashing
  • Suffix Array (y varios métodos asociados)
  • Transformada rápida de Fourier.

Cambios:

  • Cambios en la representación de grafos

Errores corregidos:

  • Números tetraedrales (tenian información incorrecta).
  • Longest Increasing Subsequences (Cambio de algoritmo O(N^2) a O(Nlog(N)) )