2015年3月18日
hihoCoder#1032 最长回文子串
摘要： 原题地址这道题巧妙地利用了先前回文串的信息来减少后面的回文串计算量。比如下面的字符串（圆圈代表字符）假设已经知道了某个字符的回文串情况（曲线连接的两个圆圈代表两个相同字符）思考：这能给后面的回文串计算带来什么帮助呢？一个巴掌拍不响，看看已知两个回文串有什么效果：是不是有点意思了？为了更加直观，我们给... 阅读全文
posted @ 2015-03-18 00:26 李舜阳 阅读(614) 评论(0) 推荐(0)