Manacher算法:求解最长回文字符串,时间复杂度为O(N)

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

网友评论