有关回文串的问题，可能涉及到判断一个字符串是否是回文串、求最大回文子串长度或者求至少添加多少个字符使得输入字符串称为回文串。这些问题我都已经解决，为了使用方便，我把这些实现代码都粘出来了。 1 #include 2 #include 3 #include 4 5 /** 6 ...
分类：
其他好文 时间：
2015-05-01 17:16:29
阅读次数：
194
题意：求最长回文串，模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int...
分类：
编程语言 时间：
2015-05-01 10:34:19
阅读次数：
124
原文链接:http://laphets1.gotoip3.com/?id=18Description给出一个由小写字母组成的字符串，其中一些字母被染黑了，用？表示。已知原来的串不是一个回文串，现在让你求出字典序最小的可能的串。像’a’,’aba’,’abba’这样对称的串叫做回文串。每个测试点有5 ...
分类：
其他好文 时间：
2015-04-30 21:39:22
阅读次数：
113
题目大意：给个字符串S，要把S分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？对于我们只需要枚举扫描一遍extend数组，扫...
分类：
其他好文 时间：
2015-04-29 19:23:28
阅读次数：
102
UVa11404Palindromic Subsequence（最大回文串，区间DP）
Description
A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left t...
分类：
其他好文 时间：
2015-04-29 17:23:29
阅读次数：
139
转载自：http://blog.csdn.net/xingyeyongheng/article/details/9310555manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(inti=0;imaxlen,则初始化p[i+k]=1;//本...
分类：
编程语言 时间：
2015-04-29 11:32:01
阅读次数：
142
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes...
分类：
其他好文 时间：
2015-04-29 01:54:46
阅读次数：
113
UVa11584Partitioning by Palindromes(字符串区间dp)
题意：给定一个字符串s, 问说最少可以划分成几个回文串。
思路：dp[i]表示从1到第i个字符最少可以划分为几个回文，状态转移方程
dp[i] = min(dp[i], dp[j-1]+1), 如果满足 s[j] 到 s[i] 为回文字符串。...
分类：
其他好文 时间：
2015-04-28 23:04:13
阅读次数：
274
UVa 10617 Again Palindrome（经典回文串区间DP）
题意：
给定一个字符串s，对s进行删除操作，使得剩下的子串是回文字符串，问最多有多少种这种子串。
思路：
涉及到回文字符串，首先要想到的肯定是区间DP，如何写出状态转移方程？
直接从题意切入：dp[i, j]表示区间[i, j]最多有多少个这样的子串。
1. s[i] == s[j] 去...
分类：
其他好文 时间：
2015-04-28 18:27:07
阅读次数：
192
//输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。//在判断时，应该忽略所有的标点和空格，且忽略大小写，但输出应该保留原样（在回文串的首部和尾部不要输出多余字符）。输出字符串长度不超//过5000，且占据单...
分类：
其他好文 时间：
2015-04-24 22:20:41
阅读次数：
147
