字符串中的最长回文串

直接说个思路就行了,用不着写代码,代码简单:

 

奇回文:求以字符串中每个字符为中心的最长回文串

偶回文:求字符串中每个字符串与后面字符串开始比较的最长回文

技巧:从字符串中心开始找,左右判断超不过最大时break

 

 http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2561063.html,这篇博客有了新的技巧,可以线性计算出最长回文,值得细看下!

 

例题:usaco section 1.3 calfflac

posted @ 2013-10-21 22:55  bird_beginning  阅读(181)  评论(0编辑  收藏  举报