2015年10月20日
leetcode 5 Longest Palindromic Substring(Manacher算法求最长回文串)
摘要： 应用一下manacher算法就可以O（n）求出结果了。可以参考hdu3068substr（start,length）函数是这样用的：substr 方法 返回一个从指定位置开始，并具有指定长度的子字符串。 参数 start 必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。 ... 阅读全文
posted @ 2015-10-20 16:55 周洋 阅读(229) 评论(0) 推荐(0) 编辑
hdu3068最长回文(manacher算法)
摘要： 经典的找最长回文字串问题。最快的算法就是manacher（马拉车）算法，可以O（n）出结果。详情见这篇文章。#include#include#include#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-10-20 15:27 周洋 阅读(243) 评论(0) 推荐(0) 编辑