题目大意：有 N 个字符串，所有的字符串长度不超过 200W 任意俩俩字符串可以自由组合，问组合的字符串是回文串的个数有多少个？分析：这是一个相当猥琐的字符串处理，因为没有说单个的字符串最少多长，所以很可能会有这样的情况，200w个字符串，每个字符串长度1,或者1个串，这个串的长度是100w, 为了...
分类：
其他好文 时间：
2015-08-21 20:58:12
阅读次数：
142
题目大意：有一个串（全部由小写字母组成），现在要把它分成两部分，如果分开后的部分是回文串就计算出来它的价值总和，如果不是回文的那么价值就是0，最多能得到的最大价值。分析：首先的明白这个最大价值有可能是负数，比如下面：-1 -1 -1..... aaa这样的情况不管怎么分，分出来的串都是回文串，所以得...
分类：
其他好文 时间：
2015-08-21 14:58:43
阅读次数：
152
欢迎关注__Xiong的博客： http://blog.csdn.net/acmore_xiong?viewmode=list
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory L...
分类：
其他好文 时间：
2015-08-21 07:10:13
阅读次数：
132
题意：字母表的26个字母都有一个价值，给定一个字符串，将该字符串切成两份，对于每一份，如果是回文串，就获得该子串的字母价值之和，否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。
做法：先用Manacher算法求出以每个字母为中心的回文串的长度，并计算该字符串的前缀价值和。然后枚举切割点，得到两份子串。这样就可以知道每个子串的中心点，然后检查以该子串的中心点作为中心点的回文串的长度...
分类：
编程语言 时间：
2015-08-20 13:14:36
阅读次数：
132
关于这道题，我的第一想法是针对回文串的特性，对字符串的每个字符（奇数回文串）或者每两个字符（偶数回文串）向两边开始扩展分析。在这个过程中不断发现最新的最长回文串。显然这个算法的复杂度为O(n^2) class?...
分类：
其他好文 时间：
2015-08-20 11:00:59
阅读次数：
171
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int...
分类：
其他好文 时间：
2015-08-18 09:04:07
阅读次数：
139
题意：给出n*m的字母表，求从左上角走到右下角能形成多少个回文串，只能往下或往右走。
做法:dp[r1][c1][r2][c2]，从左上角走到(r1,c1)，从右下角走到(r2,c2)时，能形成多少个回文串，因为爆内存，表示成dp[step][r1][r2]，从左上角走到r1行，从右下角走到r2行，分别走了step步时，能形成多少个回文串，因为c1=step+2-r1,c2=n+m-st...
分类：
其他好文 时间：
2015-08-17 23:50:18
阅读次数：
450
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371
题目大意：给一串数字，在子串中找到“1-2-1”的形式，其中1和2 是回文串，找出最长的那一串。
思路：利用manacher算法得出最长序列。观察子串形式，1和2是回文串，其实2和后面那个1也是回文串。
在之前我们已经通过manacher算法得到了每个数字所能延伸的长度，所以我们只要枚举第...
分类：
编程语言 时间：
2015-08-17 21:53:34
阅读次数：
150
Подпалиндромы Problem's Link: http://informatics.mccme.ru//mod/statements/view.php?chapterid=1750# Mean:给你一个长度不超过1e5的字符串，要统计总共有多少个回文串。(第一次刷俄语题，...
分类：
其他好文 时间：
2015-08-17 21:31:51
阅读次数：
667
题目传送门 1 /* 2 题意：三种操作，插入，删除，替换，问最少操作数使得字符串变成回文串 3 区间DP：有一道类似的题，有点不同的是可以替换，那么两端点不同的时候可以替换掉一个后成回文， 4 即dp[j+1][k-1] + 1，还有这道题没有要求打印 5 ...
分类：
其他好文 时间：
2015-08-17 17:15:16
阅读次数：
162
