问题：求一个字符串的最长回文子串的长度 http://hihocoder.com/problemset/problem/1032 1.Brute Force 枚举子串（枚举起点和终点），再判断子串是否回文串。时间复杂度O(n^3) 2.稍优的算法 枚举子串的中点，从中点向两侧扩展判断回文串。时间复杂 ...
分类：
其他好文 时间：
2017-10-14 22:34:03
阅读次数：
173
题目链接 一个长度1000的字符串最少划分为几个回文字符串 想复杂了。 首先N2的时间预处理一下，从i开始长度为len的字符串是否为回文串。 dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 ...
分类：
其他好文 时间：
2017-10-14 21:05:05
阅读次数：
187
题目大意：见刘汝佳《算法竞赛入门经典（第2版）》P275 解题思路： 有点类似最长上升子序列的一个DP问题。 设 dp[i] 为对于字符串 s[1,...,i] 的最少回文串数。转移方程为：dp[i] = min{dp[j] + 1 | j<i，s[j+1,...,i]为回文串}。那么问题就是如何判 ...
分类：
其他好文 时间：
2017-10-11 21:57:16
阅读次数：
143
题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的 ...
分类：
其他好文 时间：
2017-10-11 19:08:09
阅读次数：
188
Find the largest palindrome made from the product of two n-digit numbers. Since the result could be very large, you should return the largest palindro ...
分类：
其他好文 时间：
2017-10-10 13:16:58
阅读次数：
132
1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 ...
分类：
其他好文 时间：
2017-10-08 20:34:16
阅读次数：
214
给出一个美丽串，叫你找到下一个比它字典序大的回文串 我们考虑贪心的从后往前替换每一个字母。即对于最后一位（设字母为a），我们把它替换成从a到p的每个字母，如果都不满足美丽串的条件，那么把前一位字母从‘a'替换到p。 问题来了，判断回文串需要O(n)的时间。 分析条件：没有回文串其实就是每个字符不与前 ...
分类：
其他好文 时间：
2017-10-08 15:32:11
阅读次数：
135
题意：给你两个字符串，问你有多少对公共回文串。 思路：先对a字符串建回文树。然后再把b字符串加进去就好了。 ...
分类：
其他好文 时间：
2017-10-07 19:39:14
阅读次数：
155
题意：一个字符串(l<1000),问最少能分多少个回文串 ...
分类：
其他好文 时间：
2017-10-06 13:53:45
阅读次数：
114
【链接】h在这里写链接 【题意】 给你一个字符串s. 定义一个子串的出现值为它出现的次数*字符串的长度。 让你求里面的回文子串的最大出现值 |s|<=3e5 【题解】 马拉车算法里面. 只有在回文往外扩展超过mx的时候,才出现了不同的回文。 只有这个时候需要计算。 快速计算一个子串在字符串中出现了多 ...
