James找到了他的朋友Harry要给女朋友的情书。James很爱恶作剧，所以他决定要胡搞一下。他把信中的每个单字都变成了回文。对任何给定的字符串，他可以减少其中任何一个字符的值，例如'd'可以变成'c'，这算是一次操作。(另外，他最多只能将字符的值减少至'a'，'a'不能再被减少成'z')。找出将...
分类：
其他好文 时间：
2014-08-14 13:39:38
阅读次数：
228
#include void main(){ int a; printf("请输入一个5位数"); scanf("%d",&a); (a/10000==a%10&&(a/1000)%10==(a/10)%10)?printf("是回文数\n"):printf("不是回文数\n");}
分类：
其他好文 时间：
2014-08-14 01:19:27
阅读次数：
620
输入任意一个5位数，判断其是否是回文数。所谓的回文数是指其个位与万位相同，并且十位与千位相同，比如：12321或者54645；#include void main(){ int n=0; printf("请输入任意一个5位数\n"); scanf("%d",&n); n%10==n/10000&.....
分类：
其他好文 时间：
2014-08-14 00:48:47
阅读次数：
261
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。
然后看题解，里面都是用RMQ先预处理任意两个后缀的最长公共前缀，因为不太知道这个，所以又看了一下午，嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以，只要特殊处理一下上面...
分类：
其他好文 时间：
2014-08-13 22:23:47
阅读次数：
261
类似于整数分解，但要求分解得到的式子是回文，且前半部分单调非递减，后半部分单调非递增1: (1) 2: (2), (1 1) 3: (3), (1 1 1) 4: (4), (1 2 1), (2 2), (1 1 1 1) 5: (5), (1 3 1), (1 1 1 1 1) 6: (6), ...
分类：
其他好文 时间：
2014-08-13 18:12:06
阅读次数：
243
给一个字符串（长度不超过1e5），m次操作（m不超过1e5），每次操作：1、查询[l, r]是否是回文串2、修改p位置的值为v...
分类：
其他好文 时间：
2014-08-12 10:23:33
阅读次数：
159
listen函数的定义如下所示：
#include
int accept(int sockfd, struct sockaddr * restrict addr, socklen_t *restrict len);
返回值：若成功则返回文件（套接字）描述符，若出错则返回-1
int listen(int sockfd, int backlog);返回值：若成功则返回0；若出错则返回-1...
分类：
其他好文 时间：
2014-08-12 00:47:03
阅读次数：
242
链接:http://vjudge.net/problem/viewProblem.action?id=47586
题意：给一个字符串，可以将从前数第i~j和从后数第i~j字符串看作一个字符，问整段字符串看作一个回文里有多少个字符。
思路：字符串哈希，从前开始哈希也从后开始哈希，遇到哈希值相同就多两个字符，最后处理一下中间的字符即可。
代码：#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-11 21:36:42
阅读次数：
255
bnu36907 Subpalindromes
字符串hash+线段树
题意：给一个字符串（
1）将指定位置的字符改为c
2）询问l-r的子串，是否是回文串。
解法 ：区间维护pl和pr，表示从左到右的hash和从右到左的hash，然后在up和query中合并区间，最后判断pl和pr是否相等即可。
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:29:52
阅读次数：
301
题目大意：问至少添加几个字符才能保证这个字符串是个回文串一开始想也想不到字符串匹配上，因为是找回文串，我们可以把已给字符串逆向得到一个新的字符串，然后比较两者得到最大匹配长度，最后总长度减去最大匹配长度就是所要求的值 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-08-10 15:34:40
阅读次数：
190
