题意： 给出t组测试数据，每组给出正整数n表示有n种字符，接下来给出n个数表示该种字符的数目，操作一下，使得可以构造的最小回文串字符数目最大且输出。 分析： 如果每个字符出现次数都是偶数, 那么答案显然就是所有数的和. 对于奇数部分, 显然需要把其他字符均匀分配给这写奇数字符. 随便计算下就好了。 ...
分类：
其他好文 时间：
2016-07-22 01:00:10
阅读次数：
222
这道题是比较常考的题目，求回文子串，一般有两种方法。 第一种方法比较直接，实现起来比较容易理解。基本思路是对于每个子串的中心（可以是一个字符，或者是两个字符的间隙，比如串abc,中心可以是a,b,c,或者是ab的间隙，bc的间隙）往两边同时进行扫描，直到不是回文串为止。假设字符串的长度为n,那么中心 ...
分类：
其他好文 时间：
2016-07-21 00:35:38
阅读次数：
152
题目设计一种方式检查一个链表是否为回文链表。解题回文串的特征就是正反看结果都一样
如：aba、abcsdffdscba
所有翻转链表后比较
但是翻转链表改变了原始链表之间的指针
需要先复制原始链表
复制链表和选择链表进行比较/**
* Definition for singly-linked list.
* public class ListNode {
* int val;...
分类：
其他好文 时间：
2016-07-13 16:47:37
阅读次数：
101
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串 ...
分类：
其他好文 时间：
2016-07-12 17:34:01
阅读次数：
155
第一题：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：区间DP即可。我一开始想的是统计i~j内可以回文的字符个数，然后ans=len-dp[1][len]; 后来发现没法实现，即使是一个字符也是回文的这种情况也考虑到 ...
分类：
其他好文 时间：
2016-07-08 10:13:28
阅读次数：
294
题意：给定两个字符串(可能为空串)，求这两个串交叉组成新串的子串中的回文串的最大长度。 布尔型变量dp[i][j][k][l]表示串a从i到j，b从k到l能否组成新串，初始化为false,则采取区间动态规划。(从1计数) 1 #include<algorithm> 2 #include<cmath> ...
分类：
其他好文 时间：
2016-07-05 13:56:59
阅读次数：
139
http://codeforces.com/problemset/problem/159/D 题目大意： 给出一个字符串，求取这个字符串中互相不覆盖的两个回文子串的对数。 思路:num[i]代表左端点在i这个位置的回文串个数，然后用树状数组维护sum[i],代表回文串右端点小于等于i的回文串数，总复 ...
分类：
其他好文 时间：
2016-06-29 21:54:33
阅读次数：
143
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan ...
分类：
其他好文 时间：
2016-06-29 17:17:48
阅读次数：
166
简单的判断是否是回文串、镜像串，然后自己写的真费劲，没逃掉刘汝佳的书，这里的代码很有技巧性，特别值得学习，额，其实他书上的代码都很精简
Character
Reverse
Character
Reverse
Character
Reverse
A
A
M
M
Y
Y
B
N
Z
5
C
O
O
...
分类：
其他好文 时间：
2016-06-24 15:15:32
阅读次数：
366
题目链接：http://poj.org/problem?id=1159 题意：求一个字符串加多少个字符，可以变成一个回文串。把这个字符串倒过来存一遍，求这两个字符串的lcs，用原长减去lcs就行。这题卡内存真稀奇，于是修改成滚动数组。观察发现i值的更新只有可能是从i或i-1转移来，所以就i取模2。 ...
分类：
编程语言 时间：
2016-06-21 20:36:44
阅读次数：
255
