Best Reward HDU - 3613 题意：每个小写字母对应有一个价值，给一个小写字母组成的串s，现在要把s切割成两段，如果切割后的串是回文串，那么价值就是该段所有字母的价值之和，问总价值最大多少。 用manacher找到前缀回文和后缀回文，枚举切点更新最大之即可。 1 #include < ...
分类：
其他好文 时间：
2017-08-22 12:36:59
阅读次数：
119
Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 4043 Accepted: 746 Case Time Limit: 2000MS Description A word is call ...
分类：
其他好文 时间：
2017-08-21 00:11:45
阅读次数：
495
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6156 题目描述： 求L~R所有的数的l~r进制的f(x), f(x) = 当前进制 如果回文串， f(x) = 1 其他情况 解题思路： 数位DP， 统计个数 ， 需要作出改变的就是进制和回文 代码： ...
分类：
其他好文 时间：
2017-08-20 00:43:47
阅读次数：
251
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1154 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 有一个字符串S，求S最少可以被划分为 ...
分类：
其他好文 时间：
2017-08-19 18:34:16
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意： 给你一个字符串s，你可以在s中的任意位置添加任意字符，问你将s变成一个回文串最少需要添加字符的个数。 题解1（LCS）： 很神奇的做法。 先求s和s的反串的LCS，也就是原串中已经满足回文 ...
分类：
其他好文 时间：
2017-08-16 23:22:46
阅读次数：
422
题目描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出 输出一个整数，为逝查回文子串的最大出现值。 样例输入 【样例输入l ...
/** 题目：hdu3613 Best Reward 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题意:有一个字符串，把他切成两部分。 如果这部分是回文串，那么他的值为所有字母的权值和。否则这部分值为0；这两部分的值和为该切法的权值。 求最大的... ...
分类：
其他好文 时间：
2017-08-13 15:20:20
阅读次数：
176
problem1 link 直接按照题意模拟即可。 problem2 link $f[a][b][c][d]$表示将第一个串的$[a,b]$以及第二个串的$[c,d]$拿出来能否拼成一个回文串。每次扩展有四种情况： （1）第一个串两端相等，那么只需判断$f[a+1][b-1][c][d]$即可； （ ...
分类：
其他好文 时间：
2017-08-13 15:11:28
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题目大意：给一个字符串，问最少加多少个字母能成为回文串。 关键思想：要解决的是回文子序列问题而不是回文子串。回文子序列怎么求？可以把字符串倒转一下，再求他们的最长公共子序列啊！想一想为什么。求出L ...
分类：
其他好文 时间：
2017-08-12 21:15:03
阅读次数：
175
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] ...
分类：
其他好文 时间：
2017-08-11 23:04:08
阅读次数：
150
