摘要：
Description Andy是计算机系的非常聪明的一个学生，她参加了一门算法课，教授问了学生一个简单的问题：“你能不能高效地在一个字符串中找到最长回文子串呢？”。 如果一个字符串从前往后读和从后往前读是一样的，则字符串被称为是回文。比如“madam”是回文，而“acm”不是回文。 学生意识到这是一个经典的问题，但是他们只能够想到列举所有的子串并且判断这个子串是不是回文，很明显这个算法并不高效，这时Andy举手说：“我有一个更好的算法”，在他开始解释他的思想之前他停了一会，并说：“我有了一个更好的算法”。 如果你认为你知道Andy的最后解决方案，那么解决他吧。给定一个长度至多为1,0... 阅读全文