Given a string t[1..n], a number k < n is called a period of the string if for every i < n−k, t[i] = t[i + k] and k is smallest such number. for example, abcabcabcabcab has period 3. give a linear time algorithm to find the period of a string.