Fork me on GitHub
2020年8月10日
Manacher算法(马拉车)
摘要： 转载于：https://blog.csdn.net/qq_43152052/article/details/100784978 马拉车的解决的问题： 给定字符串S，求S中的最长回文子串？ 解释：回文串就是正读反读都一样的字符串，比如奇回文串（bab）、偶回文串（noon）。 马拉车算法步骤： 1）由 阅读全文
posted @ 2020-08-10 19:51 熠丶 阅读(230) 评论(0) 推荐(0) 编辑