Find the smallest period of input string in O(n)?

Question

Given the following problem :

Definition :

Let S be a string over alphabet Σ .S\' is the smallest period of S

Answer 1

this problem can be solved using the Z function , this tutorial can help you .