Bonjour je doit résoudre cet ennoncé si quelqu'un peut me donner des pistes svp.

On définit le cycle d'un mot w comme le plus petit entier positif non nul k
tel que w soit un facteur de vl pour un certain mot v de longeur k et un entier
positif l.

La notation vl désigne les concaténations successives de v (vl = vv...v).

Questions : Donner un algorithme prenant en entrée un mot w et renvoyant son cycle. Démontrer sa validité et étudier sa complexité.

Merci