Documentazione · Algoritmi
Algoritmi sulle stringhe · Matematica e teoria dei numeri · Manipolazione dei bit · Alberi di segmenti · Union-Find
Gli algoritmi sulle stringhe cercano pattern nei testi e parole per prefisso; KMP, Rabin-Karp, i trie e l'algoritmo Z sono le tecniche principali.
Guida in 6 capitoliMCD e mcm, aritmetica modulare e inversi, esponenziazione rapida, crivello di Eratostene e nCr mod p: la teoria dei numeri per gli algoritmi.
Guida in 6 capitoliLa manipolazione dei bit tratta gli interi come cifre binarie e usa AND, OR, XOR e shift per gestire insiemi, flag e DP con bitmask in modo rapido e compatto.
Guida in 6 capitoliUn albero di segmenti risponde a query di somma o minimo su intervallo e aggiorna i valori in O(log n); l'albero di Fenwick è la variante leggera per le somme.