[i,j]是回文串 若 str[i-1]==str[j+1]则 [i-1,j+1]也是回文串。#include#include#include#include#include#include#include#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2014-07-16 18:49:55
阅读次数：
244
题意;5Ab3bd加上多少个字符可以是字符串为回文串#includeusing namespace std;short dp[5005][5005];char s1[5005],s2[5005];int fmax(int x,int y){ if(x>y) return x; return y;}i...
分类：
其他好文 时间：
2014-07-16 18:39:41
阅读次数：
164
将一个字符串倒序后，与原始字符串相同，则该字符串被称之为回文，如今给定一个较长的字符串，要求出该长字符串中包括的最长回文子串。若有多个回文串相同长，找出第一个就可以。回文串推断算法：（1）设待推断字符串为str。定义两个整数i和j。i为字符串首元素下标，j为字符串最后一个元素的下标。（2）推断str...
分类：
其他好文 时间：
2014-07-13 12:41:08
阅读次数：
162
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析： 回文串判断，字符串处理
1. atoi 函数（ascii tointeger 将字符串转换成整型数）
头文件： #include
int atoi(cons...
分类：
其他好文 时间：
2014-07-09 11:38:26
阅读次数：
208
2682. 【WC2012选拔12.17】最长双回文串(Standard IO)Time Limits:2000 msMemory Limits:524288 KBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆...
分类：
其他好文 时间：
2014-07-07 19:24:57
阅读次数：
286
链接：http://vjudge.net/problem/viewProblem.action?id=19602描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类：
其他好文 时间：
2014-07-01 17:12:53
阅读次数：
249
PalindromeTime Limit:15000MSMemory Limit:65536KTotal Submissions:3695Accepted:1338DescriptionAndy the smart computer science student was attending an ...
分类：
其他好文 时间：
2014-06-27 13:46:53
阅读次数：
296
题目链接：http://acdream.info/problem?pid=1019
题意：两种操作，第一种将字符串某个位置的字符换为另一个字符；第二种查询某个连续子序列是否是回文串；
解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和，维护两个串，一个是正串，另一个是反串用于比较。比较时候乘以相应的p倍数判...
分类：
其他好文 时间：
2014-06-24 19:25:19
阅读次数：
252
题目详情:
Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。
比如[20,30],只有一个回文数那就是22.
输入描述：
输入包含多组测试数据，每组测试数据包含两个整数a,b,
(0
输出描述：
对于每组测试数据输出相应...
分类：
其他好文 时间：
2014-06-22 15:44:21
阅读次数：
135
