Given a string S, find the longest palindromic substring in S.Note:This is Part II of the article:Longest Palindromic Substring. Here, we describe an ...
分类：
其他好文 时间：
2014-11-12 21:05:22
阅读次数：
345
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单，将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。...
分类：
其他好文 时间：
2014-11-02 17:51:53
阅读次数：
260
#include #include #include #include using namespace std;void print(vector &num) { int len = num.size(); bool value_begin = false; for (int i=...
分类：
其他好文 时间：
2014-10-31 20:37:03
阅读次数：
210
DP、KMP什么的都太高大上了，自己想了个朴素的遍历方法。
【题目】
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 palin...
分类：
其他好文 时间：
2014-10-26 15:37:32
阅读次数：
249
数位DP。。。。Palindromic NumbersTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionA palindromic number ...
分类：
其他好文 时间：
2014-10-25 17:13:44
阅读次数：
233
Palindromic SubsequenceTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1140464-bit integer IO format:%lld Java ...
分类：
其他好文 时间：
2014-10-20 16:42:22
阅读次数：
136
Problem：Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique lo...
分类：
其他好文 时间：
2014-10-11 02:20:24
阅读次数：
227
初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ，
这道题的打印路径和light oj An Easy LCS（ps：点击打开链接）一样
但是只改一下会Tle 因为（1000*1000*1000）好大
但是把存储的字符串改为string 定义的就过了
但是还是有一点有点难受（下面会说出）
我也是醉了
#include
#include...
分类：
其他好文 时间：
2014-10-07 02:36:42
阅读次数：
405
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2014-10-07 00:32:12
阅读次数：
237
/*
给出一个数n，把它拆分成若干个数的和，要求最大的数在中间并向两边非递增。问拆法有多少种。
母函数。枚举中间的那一个数，因为左右对称，所以只需要求左边部分的方案即可。
注意，左右两部分的取数必须小于中间的数，中间的数是0的话则以n为最大取值。
*/
# include
# include
# include
# include
typedef long long LL;
using ...
分类：
其他好文 时间：
2014-10-04 23:45:57
阅读次数：
190
