输出：_________ 【一个计算最长回文子序列的例程，值得一背】 首先是关于扫描的事项 一是可能有的时候会比较难理解为什么当 i == j 时对回文子序列的贡献为1，例如：abcda，除了头尾的a对回文子序列的贡献为2，中间的bcd不管是怎么扫描，对于a _ a 这个回文子序列来讲，b或c或d是 ...
分类：
其他好文 时间：
2017-10-10 21:58:37
阅读次数：
98
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
这个题是想要找到最长回文字串，我刚开始想的是： 以每一个字符为中心，然后向两边扩展寻找，应该分为奇数和偶数为中心两种情况~ 代码应该没问题吧，但是提交上去超时了，因为后来它用的测试数据非常大啊，后来上网看了看别人的，就想着用动态规划试试看。 （然后，待续（笑）） ...
分类：
其他好文 时间：
2017-10-03 11:26:19
阅读次数：
166
今天在lintCode做了一道面试题，非常的简单，利用常规的方法计算起来非常的简答，但是有意思的就是挑战项。我们先来看看题： 题意： 样例： 挑战： 常规的方法在这里就不展示，这里最主要的是展示Manacher算法。 1.Manacher算法 首先说明一下，Manacher算法能够使得在O(n)的时 ...
分类：
编程语言 时间：
2017-10-02 22:18:43
阅读次数：
267
洛谷秋令营day1模拟赛原地爆炸，心态崩了。于是打算写一下初赛题放松一下。 上次胡乱分析到了选择题，这次我想说说后面的题。 问题求解 T1.有一个1x8的方格图形，黑白两色填涂每个方格，两个黑格并不能相邻，求方案数。 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来。 当时我的做法 ...
分类：
编程语言 时间：
2017-10-02 17:52:52
阅读次数：
541
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
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24164 Accepted Submission(s): 8852 Problem D ...
分类：
其他好文 时间：
2017-09-27 10:04:26
阅读次数：
176
前些天在研究字符串，这里记录一些小技巧以便复习。 1.KMP求最短重复子串 令leng=len-next[len] 若要求完全覆盖，则(len%leng==0)?leng:len; 若不要求完全覆盖，则输出leng 2.Exkmp如何构造extend[]数组 可以发现问题最终转化为求t[i]后缀与t ...
分类：
其他好文 时间：
2017-09-23 17:26:16
阅读次数：
213
题目描述 给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条件的字典序最小的字符串。 给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条 ...
分类：
其他好文 时间：
2017-09-20 10:31:03
阅读次数：
144
1088 最长回文子串（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串是指aba、abba、cccbccc、a ...
分类：
其他好文 时间：
2017-09-19 19:47:50
阅读次数：
173
