Manacher算法实现时间复杂度为O(n)的最长回文子串搜索
虽然已经学了三年计算机,但是感觉自己还是个代码小白吧。看见这个题是在队里vjudge的题上面。题目如下:Q:回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。INPUT:输入Str(Str的长度 <= 1000);//daabaacOUTPUT:输出最长回文子串的长度L;//5 ...
原创
2018-03-14 23:38:02 ·
263 阅读 ·
0 评论