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
中心扩散法 Spread From Center 复杂度 时间 O(n^2) 空间 O(1) 思路 动态规划虽然优化了时间，但也浪费了空间。实际上我们并不需要一直存储所有子字符串的回文情况，我们需要知道的只是中心对称的较小一层是否是回文。所以如果我们从小到大连续以某点为个中心的所有子字符串进行计算， ...
分类：
其他好文 时间：
2017-09-24 10:00:58
阅读次数：
223
题目链接：点我呀 题意：给出n*m由26位小写字母组成的矩阵，问是否能够重构形成一个每行每列都是回文的矩阵 题解：分三种情况考虑（偶偶，奇奇，奇偶），每种情况下考虑最少 需要4个相同字母的字母数，2个相同字母的字母数和一个字母的字母数（只有奇奇的时候才需要一个字母） 最后判断一下。感觉自己的这个代码 ...
分类：
其他好文 时间：
2017-09-24 02:36:36
阅读次数：
128
Brutal Force: O(n^2) Manacher: O(n) ...
分类：
其他好文 时间：
2017-09-21 15:53:52
阅读次数：
109
号称还有O(n)的算法： http://articles.leetcode.com/longest-palindromic-substring-part-ii/ 后面再研究， ...
分类：
其他好文 时间：
2017-09-03 01:12:33
阅读次数：
209
