#2. Для слова a1 a2 ... ak, состоящего из маленьких букв, определена функция P, где P(i) является самой большой длиной префикса (первые несколько букв) слова a1 a2 ... ai, чтобы префикс был короче самого слова a1 a2 ... ai, но при этом являлся суффиксом (последние несколько букв) слова a1 a2 ... ai. Для слова abracadabra P(1)=0, P(2)=0, P(3)=0, P(4)=1, P(5)=0, P(6)=1, P(7)=0, P(8)=1, P(9)=2, P(10)=3, P(11)=4. Надо написать prefix_function(V,P), где V=[a,b,r,a,c,a,d,a,b,r,a], P=[0,0,0,1,0,1,0,1,2,3,4].
Заранее спасибо!
