- 博客(1)
- 收藏
- 关注
转载 Manacher's Algorithm 马拉车算法(C++)
Manacher’s Algorithm 马拉车算法 什么鬼名字? 参考以下链接,把java代码用c++写了一遍 最长回文字符串算法-Manacher’s Algorithm-马拉车算法 算法介绍 这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法,由一个叫Manacher的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这...
2019-06-05 00:08:32
1044
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅