(20 points) 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.