manacher算法解决方法
manacher算法
http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474
这是一篇关于manacher算法的讲解,本人没怎么看懂这个算法,求大牛们指教。
------解决方案--------------------
仔細看了,和KMP還是不一樣,比KMP容易理解。
------解决方案--------------------
今天發現一個這個問題的全面分析
http://leetcode.com/2011/11/longest-palindromic-substring-part-i.html
http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html
http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474
这是一篇关于manacher算法的讲解,本人没怎么看懂这个算法,求大牛们指教。
算法
------解决方案--------------------
仔細看了,和KMP還是不一樣,比KMP容易理解。
------解决方案--------------------
今天發現一個這個問題的全面分析
http://leetcode.com/2011/11/longest-palindromic-substring-part-i.html
http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html