KMP to algorytm wyszukiwania wzorca, korzysta on z funkcji prefiksowej, szukałem na wielu stronach i nie doczytałem sie co jest wynikiem działania tej funkcji sufiksowej, może ktoś pomoże mi to zrozumieć ?
//1) jeden wątek wystarczy
//2) pisz sensowniejsze tematy - M
tablica o dlugosci rownej dlugosci wzorca wypelniona wartosciami liczbowymi - przesunieciem znaku od poczatku wzorca
A tablica wypelniona jest tak:(nazwijmy ta tablice S)
S[q] to maksymalna dlugosc prefiksu bedacego wlasciwym sufiksem slowa P[1.....q]
(tablica P to tablica naszego wzorca)