Manacher算法:求解最长回文字符串,时间复杂度为O(N) 时间:2018-09-16 11:20:24 【文件属性】: 文件名称:Manacher算法:求解最长回文字符串,时间复杂度为O(N) 文件大小:44KB 文件格式:DOC 更新时间:2018-09-16 11:20:24 回文字符串 然而,这个算法做了一个简单的处理,很巧妙地把奇数长度回文串与偶数长度回文串统一考虑,也就是在每个相邻的字符之间插入一个分隔符,串的首尾也要加,当然这个分隔符不能 立即下载