摘要：
http://www.nocow.cn/index.php/Translate:USACO/calfflac题意就是在一个字符串中找到最长的回文串，一般的dp问题有问题（虽然USACO过……）一、直接模拟法枚举每个字符为中间字符向两边扩展，但是要注意奇数和偶数的问题，这就可以对原串进行改进，也就是在两边和每个字符间加上‘#’,具体改进方法见方法二二、算法大致过程是这样。先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了（见下面的一个例子，回文串长度全为奇数了），然后用一个辅助数组P记录以 阅读全文