не врубаюсь как сделать воторую часть домашнего задания?
может кто-нибудь поможет, а то мозги никак не хотят ворочиться

функция P(i) - это наибольшая возможная длина у префикса a1,a2,...,ai какого-нибудь слова, который не совпадает с самим словом и является одновременно суффиксом самого слова. т.е. например слово - abracadabra. Для него функция принимает след значения - P(1)=0, P(2)=0, P(3)=0, P(4)=1, ..., P(9)=2,P(10)=3, P(11)=4.
необходимо написать предикат prefix_function(V,S), где V - слово, подающееся в виде списка символов, а S - переменная, которая выводит список значений функции P. т.е. в пред случае, S=[0,0,0,1,0,1,0,1,2,3,4]

немного сумбурно написано, просто переводила с другого языка. сижу второй день - не могу сделать никак. помогите, пожалуйста, кто чем может?