2014年6月19日
最长回文子串O(n)算法
摘要： 原文链接：英文版链接 首先，我们将字符串S中插入符号“#”转化成另一个字符串T。 比如：S = "abaaba",T = “#a#b#a#a#b#a#”。 为了找到最长回文字串，我们需要围绕Ti进行扩展，Ti-d...Ti+d是一个回文，很明显d是围绕Ti形成的回文的长度。 将每个回文的长度... 阅读全文
posted @ 2014-06-19 11:08 迷途小哈 阅读(539) 评论(0) 推荐(0) 编辑