Lezione (Andrea Ciprietti, Romeo Rizzi):
Materiale:
Esercitazione:
Lezione (Dario Ostuni, Alessandro Bortolin):
Contenuti:
- introduzione alla terminologia
- pattern matching
- z-algorithm
- dictionary of basic factors
- rabin-karp hashing
Materiale:
Esercitazione:
Lezione (Federico Glaudo, Dario Petrillo):
Contenuti:
- DP on subsets.
- D&C dynamic programming optimization.
- convexity of functions.
- static to dynamic trick for handling queries.
Materiali:
Problemi: