给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 详见：https://leetcode.com/problems/longest-palindromic-subsequence/description/ C++： 参考：http://www.cnblogs.com/gr ...
分类：
其他好文 时间：
2018-04-22 17:18:26
阅读次数：
133
近期刷了好几次的oj，好受伤好多都是相似的题目。 最长回文子串 string preprocess(string &str) { string afterProcessStr="#"; for(int i=0;i<str.size();++i) { afterProcessStr += str.su ...
分类：
其他好文 时间：
2018-04-20 22:10:16
阅读次数：
221
题目 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相 ...
分类：
其他好文 时间：
2018-04-15 14:54:11
阅读次数：
195
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:29:16
阅读次数：
222
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。 示例: 示例: class Solution {public: string longestPalindrome(string s) { if(s=="") return ""; int max=1; string ...
分类：
其他好文 时间：
2018-04-04 20:47:33
阅读次数：
121
https://www.lydsy.com/JudgeOnline/problem.php?id=2342 解法一： 对原串构建回文自动机 抽离fail树，从根开始dfs 设len[x]表示节点x表示的最长回文子串长度 在fail树上，x到根节点的路径上的点表示的字符串包含了x代表的回文子串的所有回 ...
分类：
其他好文 时间：
2018-04-01 21:50:07
阅读次数：
157
https://www.lydsy.com/JudgeOnline/problem.php?id=2565 正着构造回文自动机 倒过来再构造一个回文自动机 分别求出以位置i开始的和结尾的最长回文串 ...
分类：
其他好文 时间：
2018-04-01 18:58:55
阅读次数：
194
"bzoj" sol 首先求出以每个位置结尾的最长回文后缀长度。 然后你实际上就是要求：对于一个长度为$4$的倍数的回文子串，是否存在一个长度为他的一半的回文后缀。 这个可以沿后缀树$dfs$一遍。因为一个回文子串的所有回文后缀一定都是他在回文树上的祖先。 code cpp include incl ...
分类：
其他好文 时间：
2018-03-31 23:14:42
阅读次数：
198
"bzoj" 题意 输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X,Y$，$(|X|,|Y|≥1)$且$X$和$Y$都是回文串。 sol 显然是枚举$X$和$Y$在那个地方断吧。 那么就需要求出位置$i$的最长回文后缀和$i+1$的最长回文前缀，然后拼起来就可 ...
分类：
其他好文 时间：
2018-03-31 23:08:46
阅读次数：
132
题目大意： 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串占据一行，长度不超过5000。 ...
分类：
其他好文 时间：
2018-03-29 22:34:47
阅读次数：
200
