1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
编程语言 时间：
2015-02-24 22:09:02
阅读次数：
329
题目大意：给定一个字符串，求一个最长的子串，该字串可以分解为两个回文子串
傻逼的我又忘了Manacher怎么写了= = 无奈Hash+二分吧
首先将字符串用分隔符倍增，然后求出以每个点为中心的最长回文半径
然后考虑两个回文串怎么合并成一个
我们发现图中以i为中心的回文串和以j为中心的回文串合并后长度恰好为(j-i)*2
能合并的前提是以两个点为中心的回文串有交点
那么对于每个j...
分类：
其他好文 时间：
2015-02-24 17:30:32
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294
题目大意：输入一个字符ch和一个字符串，问如果把ch当作'a'的话，字符串的每个字符也要做相应变化，如b aa，若b为'a'，则b前面的a就为'a'前面的'z'，这里是循环表示，输出字符串的最长回文子串，如果最长回文子串串长为1，输出No solution!
几乎是模板题，唯一的特别之处...
分类：
编程语言 时间：
2015-02-21 09:45:39
阅读次数：
195
问题描述： 所谓回文串，就是形如"ababa"这样正序和反序序列完全一样的字符串。最长回文子串问题，即是要找出一个字符串的所有子串中最长的那个回文串。 题目链接：http://hihocoder.com/problemset/problem/1032算法分析：考虑所有长度为奇数的子串，可以这样做.....
分类：
其他好文 时间：
2015-02-06 14:32:02
阅读次数：
167
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2015-02-06 09:43:18
阅读次数：
177
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 longest palindromic substring.（最长回文子串）
中心扩展法：
pub...
分类：
其他好文 时间：
2015-01-27 18:31:08
阅读次数：
151
题目：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
编程语言 时间：
2015-01-25 16:41:55
阅读次数：
201
最长回文子串 相关资料：1、暴力法2、动态规划3、中心扩展4、Manacher法http://blog.csdn.net/ywhorizen/article/details/6629268http://blog.csdn.net/kangroger/article/details/37742639在...
分类：
其他好文 时间：
2015-01-24 00:29:45
阅读次数：
181
一、引例#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题...
分类：
其他好文 时间：
2015-01-16 18:37:21
阅读次数：
293
