Algorithmique des mots, Arbre des suffixes
L'épreuve 2003 d'informatique des ÉNS traitait d'algorithmes sur
les mots, en particulier dans ses dernières parties de l'arbre des suffixes
et de sa construction efficace,
ce qui le rend très intéressant. Malheureusement, je ne trouvais pas de corrigé
de ce sujet sur Internet.
J'ai donc fait un corrigé de cette
épreuve (pdf) issu de ma préparation aux concours des ÉNS. Je n'ai
pas tout retranscrit (et, sans doute, je ne le ferai jamais), mais il traite déjà
de bien plus que ce qui se trouve commenté dans le rapport du jury. Mais tout
d'abord on consultera le corrigé de
l'énoncé (pdf).
Liens