Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
源于这两篇文章: http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/这个算法看了三天,终于理解了,在...
转载
2018-05-31 15:44:37 ·
191 阅读 ·
0 评论