Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s....
分类：
其他好文 时间：
2014-08-14 16:47:18
阅读次数：
218
本题就是求最长的回文子串。
字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。
使用Mancher算法是可以秒杀的。
模板式的Manacher算法：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 14:12:18
阅读次数：
139
简单题。#include #include using namespace std;int main() { int T; cin >> T; while (T--) { string s; cin >> s; int l = 0; ...
分类：
其他好文 时间：
2014-08-14 01:22:57
阅读次数：
207
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类：
其他好文 时间：
2014-08-14 00:59:37
阅读次数：
195
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2014-08-13 12:45:46
阅读次数：
166
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,...
分类：
其他好文 时间：
2014-08-13 12:23:16
阅读次数：
237
A so juicy and interesting problem! Recommend to everyone!A final solution may not jump into your mind immediately, of course, DP is not a trivial top...
分类：
其他好文 时间：
2014-08-10 15:37:00
阅读次数：
209
Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when t...
分类：
其他好文 时间：
2014-08-09 21:36:09
阅读次数：
344
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 2280Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-09 21:19:59
阅读次数：
274
Determine whether an integer is a palindrome. Do this without extra space.按照palindrome的定义，负数一定不是palindrome number。而且palindrome number肯定是沿着中轴（可能为一个数或者两...
分类：
其他好文 时间：
2014-08-09 18:37:28
阅读次数：
213
