Je vole

博客移步至:https://blog.baoyukun.win

练习:最长回文子串(Manacher算法)

【例题】 点击这里 【思路】 最长回文子串是个非常经典的问题,Manacher算法是解决它的O(n)优秀算法。 该算法提出在字符串相邻字符间插入字符,从而在中心拓展时无需考虑串长度的奇偶性(显然,对于任意长度为n的串,有n-1个间隔,故而补全串长度为2n-1,总为奇数)。 举个例子:原串str为a...

2016-02-10 17:33:44

阅读数 330

评论数 0

poj_3974 Palindrome(最长回文子串)

【题目】 点击这里 【思路】 直接运用Manacher算法。 【代码】 #include #include #define maxSize 1000005 #define min(x,y) (x<y)? x:y char str[maxSize], s[maxSize*2+3...

2016-02-10 23:36:46

阅读数 243

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭