Un arbre suffixe est une structure de données qui stocke tous les suffixes d'une chaîne. C'est la base de nombreux algorithmes rapides sur les chaînes.
Compte tenu d'un dictionnaire de mots et d'un personnage initial. Trouvez le mot le plus long possible dans le dictionnaire en ajoutant successivement un personnage au mot. À une instance d ...
Y a-t-il une belle implémentation de suffixes arbres en JavaScript? Quelque chose qui prendra une chaîne (et un séparateur) et créera l'arbre suffixe approprié? ...