Czy znacie jakiś szybki algorytm obliczania prefiksu danego zbioru?
0
0
A możesz coś przybliżyć o tym prefiksie bo nigdy nie spotkałem się z takim pojęciem??
0
prefiks ciągu jest to najdłuższy fragment ciągu dla którego W(x)<>W(p(x))
czyli x={1,1,3,4,5,3,5,5}
w(x)={1,3,4,5}
p(x)={1,1,3,4} - prefiks