- 博客(1)
- 收藏
- 关注
RSS订阅原创 hihocoder 1032, 最长回文子串, manacher算法
hihocoder 1032，最长回文子串，这类问题的解法有很多，下面这个博客给了列举了几中： http://blog.youkuaiyun.com/kangroger/article/details/37742639 开始想用暴力法，好像会超时；后来想用动规，发现没有足够空间来记录中间计算结果(10^12)，故选用manacher算法来做. 什么是manacher算法?我说不清，看下面链接吧
2016-04-07 20:12:10
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人