Zatem T = 1.

Ostatecznie zauważamy, że następnym znakiem w kolejnym segmencie, rozpoczynającym się w W = 'A' byłoby 'B', i w rzeczy samej jest to także W. Dalej, ten sam argument co powyżej uzasadnia, że nie musimy zaglądać poza W, by odnaleźć segment dla W, więc to jest to, i otrzymujemy T = 2.

W ten sposób otrzymujemy następującą tabelę: i 0 1 2 3 4 5 6W[i] A B C D A B DT[i] -1 0 0 0 0 12

Opis i pseudokod algorytmu budowania tabeli T