51nod1089 最长回文子串 V2(Manacher算法)
拉马车算法:传送(这里有详细解释);
1089 最长回文子串 V2(Manacher算法)
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str,输出Str里最长回文子串的长度。
Input
输入Str(Str的长度 <= 100000...
原创
2018-05-02 13:39:02 ·
283 阅读 ·
0 评论