求最长回文串 O(n)的manacher算法

来源:互联网 发布:日本动画公司排行知乎 编辑:程序博客网 时间:2024/05/22 15:59

参考以下两篇文章。。。

一篇代码清晰  一篇解析明确。。



http://blog.sina.com.cn/s/blog_70811e1a01014esn.html

http://wenku.baidu.com/link?url=kX7ZdfzHW7SM0cE8VvfToGqxlDBEInLAl3d8SKpiQiIYRcYKXKAeA6NfKFIY76gvHYEgWKaxZSkueboQxR7sGYMptuDuaVQrvVr2RNwCffW

0 0
原创粉丝点击