Witam
Mam do Was pytanie odnośnie tablicy p W algorytmie KMP http://iair.mchtr.pw.edu.pl/~bputz/aisd_cpp/lekcja3/segment5/main.htm
Dlaczego w tablicy od 1 do 3 jest wpisane 0 skoro tak naprawde pokryją się litery
pozdrawiam i zgóry dziękuję
0
0
Tzn?
Jeśli chodzi o obrazek na dole strony, to wszystko jest tak jak powinno:
Najdłuższy prefiksosufiks słowa " " to "" (długość 0)
Najdłuższy prefiksosufiks słowa " d" to "" (długość 0)
Najdłuższy prefiksosufiks słowa " da" to "" (długość 0)
Najdłuższy prefiksosufiks słowa " daj" to "" (długość 0)
Najdłuższy prefiksosufiks słowa " daj " to " " (długość 1)