{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"聪明的计算机科学学生Andy正在上算法课,教授向学生们提出了一个简单的问题:“你能提出一个有效的算法来找出字符串中最长回文的长度吗?”\u003cbr\u003e\u003cbr\u003e如果一个字符串从前往后读和从后往前读是一样的,那么它就是一个回文,比如\"madam\"是回文,而\"acm\"不是。\u003cbr\u003e\u003cbr\u003e学生们意识到这是一个经典问题,但他们想不出比遍历所有子串并检查它们是否为回文更好的解决方案,显然这个算法一点也不高效。过了一会儿,Andy举手说道:“好的,我有一个更好的算法”,然后他停顿了一下,接着说:“嗯,我有一个更棒的算法!”\u003cbr\u003e\u003cbr\u003e如果你认为你知道Andy的最终解决方案,请证明它!给定一个最多包含1000000个字符的字符串,在这个字符串中找到并打印最长回文的长度。"}},{"title":"输入","value":{"format":"HTML","content":"您的程序将在最多30个测试用例上进行测试,每个测试用例都是一个最多包含1000000个小写字符的字符串,每行一个测试用例。输入以以字符串\"END\"(引号表示清晰)开头的行终止。"}},{"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\u003eabcbabcbabcba\r\nabacacbaaaab\r\nEND\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 13\r\nCase 2: 6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}