2019年11月22日
浅谈Manacher算法
摘要： Manacher manacher是一种$O(n)$求最长回文子串的算法，俗称马拉车~~（滑稽）~~ 直接步入正题 首先可以知道的是：每一个回文串都有自己的对称中心，相应的也有自己的最大延伸长度（可以称之为“半径”） 我们设$rad[i]$表示以$i$为中心的回文子串的半径，那么只需要知道所有的$r 阅读全文
posted @ 2019-11-22 17:14 小蒟蒻皮皮鱼 阅读(214) 评论(0) 推荐(1)