Documentação · Algoritmos
Algoritmos de strings · Matemática e teoria dos números · Manipulação de bits · Árvores de segmentos · Union-Find
Algoritmos de strings encontram padrões em textos e palavras por prefixo; KMP, Rabin-Karp, tries e o algoritmo Z são as técnicas centrais.
Guia em 6 capítulosMDC e MMC, aritmética modular e inversos, exponenciação rápida, crivo de Eratóstenes e nCr mod p: a teoria dos números para algoritmos.
Guia em 6 capítulosA manipulação de bits trata inteiros como dígitos binários e usa AND, OR, XOR e deslocamentos para lidar com conjuntos, flags e DP com bitmask.
Guia em 6 capítulosUma árvore de segmentos responde consultas de soma ou mínimo em intervalos e atualiza valores em O(log n); a árvore de Fenwick é a alternativa leve para somas.