- 博客(1)
- 收藏
- 关注
RSS订阅原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人