2019年9月1日
Manacher 马拉车算法
摘要： Manacher算法 一个处理字符串中极长回文串的字符串算法 首先 , 我们可以想一想比较暴力的做法 无非就是枚举回文串的中点 我们有两种回文串 , 一种的长度是奇数的 , 一种长度是偶数 长度是奇数的就是中点是一个字符 , 但是长度是偶数呐 那样中点就是两个字符的中间空白处 , 但是这样处理起来好 阅读全文
posted @ 2019-09-01 16:31 ChiaroShiro 阅读(154) 评论(0) 推荐(0) 编辑