Discussion :

[solana]

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

[houdaalah09]

bonjour,

essayez de donner un exemple pour bien comprendre le problème.

merci

[solana]

Bonjour


Pour moi, si j'ai bien comprit on peut assimiler ca comme une période.
Par exemple le période de aaaaaaa est 1 la période de bacbacbac est 3.
Et le cycle serait le nombre de fois que la période est répétée.

[pseudocode]

cf discussion "le plus court prefixe"

[solana]

Merci c'est ce que je veux faire, mais comme je ni connais rien en C je ne comprend pas trop.