摘要: 原文:https://blog.csdn.net/dyx404514/article/details/42061017 首先,Manacher算法提供了一种巧妙地办法,将长度为奇数的回文串和长度为偶数的回文串一起考虑,具体做法是,在原字符串的每个相邻两个字符中间插入一个分隔符,同时在首尾也要添加一个 阅读全文
posted @ 2019-07-31 10:49 Minun 阅读(152) 评论(0) 推荐(0) 编辑