2018年11月13日
Manacher算法（马拉车算法）浅谈
摘要： 什么是Manacher算法？ 转载自百度百科 Manachar算法主要是处理字符串中关于回文串的问题的，它可以在 O（n） 的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，因此原本长度为偶数的回文串就成了以中间特殊字符为 阅读全文
posted @ 2018-11-13 19:05 baccano! 阅读(446) 评论(0) 推荐(0) 编辑