2015年10月30日
计算字符串的最长回文子串 ：Manacher算法介绍
摘要： 转自：http://www.open-open.com/lib/view/open1419150233417.htmlManacher算法在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符... 阅读全文
posted @ 2015-10-30 09:55 黎明露珠 阅读(2116) 评论(0) 推荐(1) 编辑