{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eWe know about palindrome but a periodic string is different where a character string is said to have period P if it can be formed in a different way such as by concatenating one or more repetitions of another string of length P. For example, the string ”abcabcabcabc” has period three(3), since it is formed by four(4) repetitions of the string ”abc”. It also has periods six(6) (two repetitions of ”abcabc”) and twelve(12) (one repetition of ”abcabcabcabc”).\u003c/p\u003e\n\u003cp\u003eSo you need to write a program to read a character string and determine its smallest period.\u003c/p\u003e\n\u003ch4\u003eInput\u003c/h4\u003e\n\u003cp\u003eAre you really ready? Your first line of the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line.\u003c/p\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\n\u003cp\u003eIt might be seemed ridiculous but the format is as an integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.\u003c/p\u003e\n\u003ch4\u003eSample Input\u003c/h4\u003e\n3\u003cbr\u003e\ncacacac\u003cbr\u003e\nHoHoHo\u003cbr\u003e\nccc\n\u003ch4\u003eSample Output\u003c/h4\u003e\n7\u003cbr\u003e\n2\u003cbr\u003e\n1"}},{"title":"","value":{"format":"HTML","content":"\u003ch4\u003eNote\u003c/h4\u003e\nYou can submit your solution using C/C++/Java. If you want to submit your solution using JavaScript then ask volunteers."}}]}