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).