We want to be able to look up, for each position in W, the length of the longest possible initial segment of W leading up to (but not including) that position, other than the full segment starting at W that just failed to match; this is how far we have to backtrack in finding the next match.
Желимо да будемо у стању да погледамо, за сваку позицију у W, дужину најдужег могућег почетног сегмента из W водећи до (али не укључујући) ту позицију, уместо цео сегмент почевши од W који управи није прошао поређење; ово је колико далеко морамо да се враимо у тражењу следећег поклапања.