Manacher(马拉车)

作为一个计算机科学技术学院的大学生,在决定自己要跟着走学校举办的ACM时,Manacher可以说是第一个比较用心研究的算法了,在这之前和一位学姐聊天,发现不知不觉都大二了,有些东西是时候该学学了,好了话不多说,开始我们今天的正题 ————马拉车 这个马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法,由一个叫 Manacher 的人在 1975 年发
相关文章
相关标签/搜索