1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a ...
分类：
其他好文 时间：
2017-10-15 22:25:59
阅读次数：
240
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "b ...
分类：
其他好文 时间：
2017-10-09 23:57:19
阅读次数：
231
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2017-10-08 19:37:59
阅读次数：
144
5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E ...
分类：
其他好文 时间：
2017-10-07 18:37:52
阅读次数：
127
Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊，这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点： ...
分类：
其他好文 时间：
2017-10-06 12:23:35
阅读次数：
104
这个题是想要找到最长回文字串，我刚开始想的是： 以每一个字符为中心，然后向两边扩展寻找，应该分为奇数和偶数为中心两种情况~ 代码应该没问题吧，但是提交上去超时了，因为后来它用的测试数据非常大啊，后来上网看了看别人的，就想着用动态规划试试看。 （然后，待续（笑）） ...
分类：
其他好文 时间：
2017-10-03 11:26:19
阅读次数：
166
5. Longest Palindromic Substring 这个是在本机测试，然后一次点亮的，嘻嘻 1 char* longestPalindrome(char* s) { 2 char *p = s; /* first char */ 3 char *left, *right; /* sto... ...
分类：
其他好文 时间：
2017-09-28 11:34:44
阅读次数：
187
Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 最开始的 ...
分类：
其他好文 时间：
2017-09-24 23:32:21
阅读次数：
271
Aho-Corasick automaton:BZOJ4820【bzoj2754】[SCOI2012]喵星球上的点名后缀数组：BZOJ4310 跳蚤manacher： BZOJ3160万径人踪灭Palindromic Tree:bzoj4044Bzoj3676:[Apio2014]回文串 bzoj ...
分类：
其他好文 时间：
2017-09-24 13:45:45
阅读次数：
181
个人心得：其实本来这题是有规律的不过当时已经将整个模拟过程都构思出来了，就打算试试，将每个字符和总和用优先队列 装起来，然后枚举每个点，同时进行位置标志，此时需要多少个点的时候拿出最大的和出来，若不满足就输出No，结果一直卡在三组 数据。比赛完后一想，优先队列虽然用处大，不过当行列存在奇数的时候此时 ...
分类：
其他好文 时间：
2017-09-24 11:39:52
阅读次数：
211
