问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad ...
分类：
其他好文 时间：
2018-03-09 19:03:18
阅读次数：
170
"题目链接" $Description$ 求给定字符串中 最长的k个回文串长度的乘积(要求回文串长度为奇数)；若奇数长度回文串不足k个则输出 1.(len include define rg register define mod 19930726 typedef long long LL; con ...
分类：
其他好文 时间：
2018-03-08 17:20:43
阅读次数：
110
提出问题 最长回文子串问题 ：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。如a、aa、aba、abba等。 暴力解法 简单粗暴：找到字符串的所有子串，遍历每一个子串以验证它们是否为回文串。一个子串由子串的起点和终点确定，对于一个长度为n的字符串，共 ...
分类：
编程语言 时间：
2018-03-08 15:55:47
阅读次数：
408
题目描述 有一个字符串$s$，长度为$n$。有$m$个操作： $addl ~c$：在$s$左边加上一个字符$c$ $addr~c$：在$s$右边加上一个字符 $transl~l_1~r_1~l_2~r_2$：有两个$s$的子串$s_1=s[l_1\ldots r_1],s_2=s[l_2\ldots ...
分类：
其他好文 时间：
2018-03-06 12:02:51
阅读次数：
179
题目大意 ? 一个字符串$s$是$1$?回文串当且仅当这个串是回文串。 ? 一个串$s$是$k$?回文串$(k 1)$当且仅当$s$的前一半与后一半相同且$s$的前一半是非空$(k?1)$?回文串。 ? 一个串$s$的前一半是这个串的长度为$\lfloor\frac{|s|}{2}\rfloor$的 ...
分类：
其他好文 时间：
2018-03-05 18:10:26
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目大意： 题目大意就是将字符串s分成两部分子串，若子串是回文串则需计算价值，否则价值为0,求分割字符串s能获得的最大价值。 解题思路： 用manacher算法计算出p[i]，每次计算p[i]是顺 ...
分类：
其他好文 时间：
2018-03-04 01:14:00
阅读次数：
204
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目大意： 大意就是将字符串s分成两部分子串，若子串是回文串则需计算价值，否则价值为0,求分割字符串s能获得的最大价值。 解题思路：将原串s反转得到rs，然后进行rs,s扩展KMP匹配,得到ex ...
分类：
其他好文 时间：
2018-03-04 01:07:50
阅读次数：
176
题目链接：http://poj.org/problem?id=3376 题目大意：给你n个字符串，这n个字符串可以两两组合形成n*n个字符串，求这些字符串中有几个是回文串。 解题思路：思路参考了这里：http://blog.csdn.net/qq_30241305/article/details/5 ...
分类：
其他好文 时间：
2018-03-04 01:07:21
阅读次数：
169
【传送门：BZOJ3676】 简要题意： 给出一个字符串，每一个回文子串的价值为这个回文子串出现的次数*回文子串的长度，求出价值最大的回文子串的价值 题解： %%%又是一道新算法 本来想用AC自动机+马拉车搞一下的，结果不会 hzwer大佬的题解用了后缀自动机+马拉车 但是后缀自动机太难了 这时引出 ...
神题……胡乱讲述一下思维过程……首先,读懂题.然后,转化问题为构造一个长度为|T|+n的字符串,使其内含有T这个子序列.之后,想到一个简单的dp.由于是回文串,我们就增量构造半个回文串,设f(i,j,k)为构造到第i个位置,从前往后匹配到j,从后往前匹配到k,这样O(m*m*n)(没有观察到其转移的 ...
分类：
其他好文 时间：
2018-02-26 11:37:55
阅读次数：
174
