{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n Stringland有一只小猫非常有名,许多夫妇跋涉到Stringland请小猫为他们的新出生的婴儿起名字,他们寻求这个名字,同时寻求名声。为了摆脱这种无聊的工作,创新的小猫制定了一个简单而奇妙的算法:\u003cbr\u003e\u003cbr\u003e\n第一步、将父亲的姓名和母亲的姓名连接到一个新的字符串S. \u003cbr\u003e\n第二步、找一个 S 的前缀-后缀串作为新生儿的名字(前缀-后缀串是S的前缀,又是S的后缀)\n\u003cbr\u003e\u003cbr\u003e\n比如:父亲\u003d\u0027ala\u0027,母亲\u003d\u0027la\u0027,我们有S \u003d\u0027ala\u0027+\u0027la\u0027\u003d\u0027alala\u0027。S的潜在前缀-后缀字符串是{\u0027a\u0027,\u0027ala\u0027,\u0027alala\u0027}。给定字符串S,你能帮助小猫编写一个程序来计算S的可能前缀-后缀字符串的长度吗?(他可能会给你的宝宝起一个名字来感谢你:) \n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输入包含多组数据。每个测试用例包含一行字符串 S 。\n \u003cbr\u003e \n \u003cbr\u003eS 只包含小写字母, 1\u003c\u003d |S| \u003c\u003d400000 。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每个测试用例,按递增顺序输出一行整数,表示新宝宝名称的可能长度。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eababcababababcabab\naaaaa\nalala\nnucacm\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 4 9 18\n1 2 3 4 5\n1 3 5\n6\n\u003c/pre\u003e"}}]}