直接说个思路就行了,用不着写代码,代码简单:
奇回文:求以字符串中每个字符为中心的最长回文串
偶回文:求字符串中每个字符串与后面字符串开始比较的最长回文
技巧:从字符串中心开始找,左右判断超不过最大时break
http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2561063.html,这篇博客有了新的技巧,可以线性计算出最长回文,值得细看下!
例题:usaco section 1.3 calfflac