L'Atelier Monstre

Un tableau de préfixes, souvent appelé tableau de suffixes, est une structure de données essentielle pour la manipulation efficace des sous-chaînes d'une chaîne de caractères donnée. Il permet de résoudre divers problèmes liés aux sous-chaînes en exploitant l'ordre lexicographique des suffixes de la chaîne. Définition et Principe : La comparai ...

Construction des Tableaux de Préfixes (Suffix Array) par Doublage Un tableau de préfixes (Suffix Array), noté sa, est un tableau où sa[i] représente la position de départ du i-ème suffixe par ordre lexicographique. Le tableau rk, quant à lui, stocke le rang de chaque suffixe : rk[i] est le rang du suffixe commençant à la position i. La construc ...

Structures de données Théorie des graphes Flot maximal Dinic Implémentation de l'algorithme de Dinic pour le flot maximal. int compteurArête = 1, nbNœuds, nbArêtes, flotMax, courant[N], distance[N], source, puits, listeAdjacence[N]; std::queue<int> file; struct Arête {int dest, capacité, suivante;} arêtes[M*2]; void ajouterArête(int u, i ...