题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 题目意思：给出一段字符串（大写字母+数字组成）。判断是否为回文串 or 镜像串 or 回文 ...
分类：
其他好文 时间：
2016-04-02 22:55:46
阅读次数：
294
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输 ...
分类：
其他好文 时间：
2016-04-02 14:51:03
阅读次数：
137
输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。*///好的思路，减去一个字母，判断是否为回文 ...
分类：
其他好文 时间：
2016-04-01 01:12:15
阅读次数：
212
问题描述：给定一个字符串，如何判断这个字符串是否是回文串？ 解法一：两头向中间扫 给定一个字符串，定义两个分别指向字符串的头和尾的指针，然后让这两个指针都往字符串的中间扫描，在扫描的过程中，如果头和尾所指的字符从始至终都一样，那么该字符串为回文串。 参考代码： GCC运行结果： 解法二：从中间往两头 ...
分类：
其他好文 时间：
2016-03-29 21:01:02
阅读次数：
156
题意： 给你一个字符串，可以打乱顺序，问可以组合成几种回文串。 其实就是给你一些字母，让你组合回文串。 首先判断能不能成一个回文串，其次计算一共有几种方法。 len为奇数：只有一个字母为奇数，其余必须为偶数。 len为偶数：所有的字母都要是偶数个。 计算回文串的方法是：一共有len/2个位置可选。 ...
分类：
其他好文 时间：
2016-03-27 01:18:50
阅读次数：
145
POJ 1159 题目大意：给定一个长度为n的字符串，求至少添加多少个字符能使得它变成回文串 解题思路：求原串的逆串(abcdd的逆串为ddcba)，然后求原串与逆串的最长公共子序列，即为c，则n-c即为最少添加的字符(不懂如何证明，只能大脑大概过明白) 求两个字符串a,b的最长公共子序列： 定义状
分类：
其他好文 时间：
2016-03-22 06:10:50
阅读次数：
128
d.求对字符串最少添加几个字符可变为回文串。 s. 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。(n为原串长度) 这样做的原因如下： 要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一
分类：
其他好文 时间：
2016-03-16 22:36:09
阅读次数：
204
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出一个整数，为逝查回文子串的最大出现值。 一个串是回文的，当且仅当它从左到右读和从
分类：
编程语言 时间：
2016-03-16 22:27:35
阅读次数：
324
题目链接 根据回文串的左边、右边不相同，对于每个点把左边的翻过来，为了避免重复更新，记录当前更新到的右端点rr 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<
分类：
其他好文 时间：
2016-03-10 00:05:28
阅读次数：
378
最长回文串模板题 Manacher 算法 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstdlib> 6 #include<string> 7 #inclu
分类：
其他好文 时间：
2016-03-05 00:13:42
阅读次数：
170
