1523 非回文 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s ...
分类：
编程语言 时间：
2016-11-19 02:06:16
阅读次数：
338
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4632 题意：求回文串子串的的个数。看转移方程就能理解了。 状态转移方程：dp[i][j]=dp[i][j-1]+dp[i+1][j]-dp[i+1][j-1]; if(str[i]==str ...
分类：
其他好文 时间：
2016-11-17 14:03:46
阅读次数：
144
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3613 【题目大意】 一个字符串的价值定义为，当它是一个回文串的时候，价值为每个字符的价值的和，如果不是回文串，价值为0，现在给出每种字符的价值。给出一个字符串，要求将其划分为两个子串，要求两个子串的 ...
分类：
其他好文 时间：
2016-11-16 14:23:33
阅读次数：
123
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/27647 【题目大意】 给出一个字符串，要求在其后面添加最少的字符数，使得其成为一个回文串。并输出这个回文串。 【题解】 用拼接符将原字符串倒序相接，做一遍后缀数组，查询两串相应位置的LCP就是以该点为中心的 ...
分类：
编程语言 时间：
2016-11-15 23:23:19
阅读次数：
281
每个节点表示一个本质不同的回文串（最多n个）。 进行count()后，cnt中存每个本质不同的回文串的出现次数。 ...
分类：
其他好文 时间：
2016-11-05 11:56:02
阅读次数：
136
Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。 题解： 有一种做法是贪心； 就是每次找到最左端的字符，然后找到这序列中最右边的一样 ...
分类：
其他好文 时间：
2016-10-26 22:09:22
阅读次数：
408
回文串 回文串 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串 ...
分类：
其他好文 时间：
2016-10-26 06:53:32
阅读次数：
142
题目：找出字符串中最长的唯一回文串 两个解法： 一(O^n2)： 分析：动态规划，flag[i][j]为true表示下标i,j之间的子串是回文串，保存上次的flag状态，判断此时下标为i,j的字符是否相等，得出此时的flag状态 代码： public class Solution { public ...
分类：
其他好文 时间：
2016-10-25 02:41:53
阅读次数：
165
回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了 ...
分类：
其他好文 时间：
2016-10-25 01:40:46
阅读次数：
366
