{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"这只小猫非常有名,以至于许多夫妇跋山涉水来到比特兰,并请求小猫为他们新生的宝宝取名。他们寻找名字的同时也在寻找名声。为了摆脱这种无聊的工作,这只创新的小猫想出了一个简单但奇妙的算法:\r\u003cbr\u003e\r\u003cbr\u003e步骤1. 将父亲的名字和母亲的名字连接成一个新字符串 S。\r\u003cbr\u003e步骤2. 找到 S 的一个合适的前缀后缀字符串(既是前缀又是后缀)。\r\u003cbr\u003e\r\u003cbr\u003e示例:父亲\u003d\u0027ala\u0027,母亲\u003d\u0027la\u0027,我们有 S \u003d \u0027ala\u0027+\u0027la\u0027 \u003d \u0027alala\u0027。S 的潜在前缀后缀字符串有 {\u0027a\u0027, \u0027ala\u0027, \u0027alala\u0027}。给定字符串 S,你能帮助这只小猫编写一个程序来计算 S 的可能前缀后缀字符串的长度吗?(他可能会感谢你给你的宝宝取一个名字:)\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例占据一行,包含上述描述的字符串 S。\r\u003cbr\u003e\r\u003cbr\u003e限制:输入中只会出现小写字母。1 \u0026lt;\u003d S 的长度 \u0026lt;\u003d 400000。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一个单独的行,按递增顺序输出整数,表示新宝宝名字的可能长度。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eababcababababcabab\r\naaaaa\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 4 9 18\r\n1 2 3 4 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}