Manacher算法：求解最长回文字符串，时间复杂度为O(N)
转载自http://blog.youkuaiyun.com/yzl_rex/article/details/7908259回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次
转载
2015-08-02 16:48:45 ·
398 阅读 ·
0 评论
关注
分享
扫一扫