NULL

The archaeologists are going to decipher a very mysterious “language”. Now, they know many language patterns; each pattern can be treated as a string on English letters (only lower case). As a sub stri

Neal is very curious about combinatorialproblems, and now here comes a problem about words. Know-ing that Ray has aphotographic memory and this may not trouble him, Neal gives it to Jiejie.SinceJiejie

For each pre x of a given string S with Ncharacters (each character has an ASCII code between 97 and126, inclusive), we want to know whetherthe pre x is a periodic string. That is, for each i (2  i