"bzoj" 题意 输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X,Y$，$(|X|,|Y|≥1)$且$X$和$Y$都是回文串。 sol 显然是枚举$X$和$Y$在那个地方断吧。 那么就需要求出位置$i$的最长回文后缀和$i+1$的最长回文前缀，然后拼起来就可 ...
分类：
其他好文 时间：
2018-03-31 23:08:46
阅读次数：
132
题目大意： 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串占据一行，长度不超过5000。 ...
分类：
其他好文 时间：
2018-03-29 22:34:47
阅读次数：
200
还是回文 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？ 输入 多组数据 第一个有两个数n, ...
分类：
其他好文 时间：
2018-03-27 02:02:21
阅读次数：
214
题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文 ...
分类：
其他好文 时间：
2018-03-25 12:02:53
阅读次数：
138
在计算机科学中，最长回文子串或最长对称因子问题是在一个字符串中查找一个最长连续子串，这个子串必须是回文。例如“banana”最长回文子串是“anana”。最长回文子串并不能保证是唯一的，例如，在字符串“abracadabra”，没有超过三的回文子串，但是有两个回文字串长度都是三，是“ada”和“ac ...
分类：
编程语言 时间：
2018-03-24 14:58:28
阅读次数：
244
题目：CodeForces196-D：The Next Good String 题意：给定仅由小写字母组成的字符串S和一个正整数m。求一个长度与S相同的仅由小写字母组成的字符串S1，满足： S1>S S1中不含长度大于等于d的回文串。 思路：许昊然的文章里叫“逐位确定法”，以为之前没见到过官方名字， ...
分类：
其他好文 时间：
2018-03-17 20:09:59
阅读次数：
212
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1 list = new ArrayList(); while(s.hasNext()) { String m = ... ...
分类：
其他好文 时间：
2018-03-15 14:17:05
阅读次数：
138
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 过程很艰难了，第一次提交Manacher忘了更新p数组，超时，第二次是倍增的第0维直接在自动机里完成，但是忽略了增加新点时fa变动的情况，还是肉眼查错最管用。 得到的教训是既然倍增就在倍增的函数 ...
题目描述： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种 ...
分类：
其他好文 时间：
2018-03-12 21:21:13
阅读次数：
237
题目传送门 通往Codeforces的航线 通往vjudge的航线 题目大意 给定一个仅包含小写字母的串$s$，要求插入恰好$n$个小写字母字符，使得新串为回文串。问这样得到的新串有多少个是本质不同回文串。 $1\leqslant |s| \leqslant 200,1 \leqslant n \l ...
分类：
其他好文 时间：
2018-03-11 00:08:41
阅读次数：
246
