Próbuje nauczyć się algorytmu kmp i nierozumiem tego
user image
wiem ze kmp poprzez inne wyznaczanie tablicy prefiksowej niz km potrafi uniknac tzw pustych przebiegow ale co to oznacza
jak ten algorytm przesunie to okno
tablica prefiksowa kmp dla wzorca ABACABAB wyglada tak
KMPNext[ ] -1 0 -1 1 -1 0 -1 3 2
co mowia nam wszystkie te -1 i czym sie roznia od 0??