On considère des recherches dans le mot (texte)
aabaababacdbabacdbaeabacdbaeaa
|
S[1]:=0;
S[j]:=S[j-1]; /*il y a un facteur de longueur S[j] préfixe et suffixe
de C[1..j-1] et candidat d'être rallongé par C[j] */
tantque S[j]>0 et C[S[j]+1]!=C[j] faire
S[j]:=S[S[j]] /* un candidat a échoué; essayer le prochain */
fintantque;
si C[S[j]+1]=C[j]
alors S[j]:=S[j]+1
finsi; /*sinon S[j] reste 0*/