摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3068abcba 5aab 2在一个字符串里寻找一条最长的回文串比较直接的想法是枚举中心点 然后像两边扩散,但这样不仅要考虑最长子串的奇数偶数情况,而且时间复杂度会很高,因为会有比较多的重复计算分析 aaaab, abcba变成 #a#a#a#a#b# , #a#b#c#b#a#就都成了奇数子串现在再用一个数组P保存到该点的最长回文#a#a#a#a#b#12345432131 if( mx > i ) p[i] = min( p[2*id-i], mx-i );这一句减少了重复计算过程... 阅读全文
posted @ 2013-09-03 09:02 huhuuu 阅读(317) 评论(0) 推荐(0) 编辑