Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of Sis 1000, and there exists one unique longest ...
分类：
其他好文 时间：
2016-09-07 22:55:39
阅读次数：
165
求最长回文子串： 回文串是指正着读和反过来读都一样的字符串。 方法： 1. 为了统一解题方法，避免字符串长度奇偶对解题方法的影响，加入了填充字符。若原来的字符串长度为n，则新的字符串长度为2n+1。 2. pos+p[pos] 表示的是目前所有回文子串中，向右达到的最远位置。 3. 先利用对称性，找 ...
分类：
其他好文 时间：
2016-08-31 00:45:22
阅读次数：
156
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2016-08-29 09:05:52
阅读次数：
165
求最长回文子串的裸题，搞竞赛的时候遇到过各种花样的变式。
n方的朴素算法已经烂大街了，推荐使用O(n)的算法，只可惜很久没用过manacher算法，不会写了，所以花了一段时间温故知新。
manacher算法原理不了解的道友可以看这篇文章：...
分类：
其他好文 时间：
2016-08-24 15:54:14
阅读次数：
167
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2016-08-24 06:35:43
阅读次数：
197
Gym 101047B Renzo and the palindromic decoration Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Practice Gym 101047B Renzo and t ...
分类：
其他好文 时间：
2016-08-22 21:35:01
阅读次数：
123
A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find the largest ...
分类：
其他好文 时间：
2016-08-22 18:16:49
阅读次数：
165
UNIMODAL PALINDROMIC DECOMPOSITIONS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5430 Accepted: 2641 Description A sequence of positive ...
分类：
其他好文 时间：
2016-08-22 12:39:17
阅读次数：
302
