题目链接：http://acdream.info/problem?pid=1019 题意：两种操作，第一种将字符串某个位置的字符换为还有一个字符。另外一种查询某个连续子序列是否是回文串； 解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3.. ...
分类：
编程语言 时间：
2017-07-28 22:33:10
阅读次数：
235
A 回文串的最小划分 题意：给出长度不超过1000的字符串，把它分割成若干个回文字串，求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std ...
分类：
其他好文 时间：
2017-07-26 21:52:08
阅读次数：
196
题目描述：一个字符串从左向右和从右向左读都完全一样则是回文串，给定一个字符串，问该字符串中的字符所能组成的最少的回文串的个数为多少 解题思路：如果一个字符出现的次数为偶数，则必能组成回文串，如果一个字符出现奇数次，只能自己组成回文串，题目中问最少的回文串数目，即求出现次数为奇数次的字符个数即可，定义 ...
分类：
编程语言 时间：
2017-07-25 22:50:40
阅读次数：
363
题目链接：https://vjudge.net/problem/UVA-11475 题意： 给你一个串S 你可以在结尾补充任意数量字母，问最少数量使得新串是回文串 题解： KMP 将S串倒置跑KMP ...
分类：
其他好文 时间：
2017-07-24 00:02:04
阅读次数：
170
#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <stack> #include <set> #inclu ...
分类：
其他好文 时间：
2017-07-23 13:42:46
阅读次数：
199
题目来自于张汝佳的《算法竞赛入门经典（第二版）》 题目描述：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后跟原串相同，如 abba 和 madam。所有镜像串，就是左右镜像之后和原串相同，如 2s 和 3AIAE。注意，并不是每个字符在镜像之后都能得 ...
分类：
其他好文 时间：
2017-07-22 13:21:09
阅读次数：
161
题目链接：hdu 5785 Interesting 题意： 有一个长度为n的串（n<=10^6），对 1 <= i <= j < k <= length(s) . 如果[i，j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解： 详细题解传送门 1 #include<bits ...
分类：
其他好文 时间：
2017-07-21 10:30:54
阅读次数：
183
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 ...
分类：
其他好文 时间：
2017-07-18 17:50:40
阅读次数：
321
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符 ...
分类：
其他好文 时间：
2017-07-15 02:02:30
阅读次数：
238
基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 ...
分类：
其他好文 时间：
2017-07-14 22:13:30
阅读次数：
137
