2015年12月19日
最长回文子串的查找
摘要： 刚刚学习了manacher算法，感觉还是很优秀的，思路也很简单。具体介绍可以去http://www.felix021.com/blog/read.php?2040看。时间复杂度为O(n) 然后后缀数组的做法，在罗穗骞大神的论文里也写得很清楚了，即把原串反着放回到前一个的后面（中间用... 阅读全文
posted @ 2015-12-19 14:34 geng4512 阅读(196) 评论(0) 推荐(0)