题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文 ...
分类：
其他好文 时间：
2018-03-25 12:02:53
阅读次数：
138
最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 马拉车算法： ...
分类：
编程语言 时间：
2018-03-24 19:32:56
阅读次数：
257
在计算机科学中，最长回文子串或最长对称因子问题是在一个字符串中查找一个最长连续子串，这个子串必须是回文。例如“banana”最长回文子串是“anana”。最长回文子串并不能保证是唯一的，例如，在字符串“abracadabra”，没有超过三的回文子串，但是有两个回文字串长度都是三，是“ada”和“ac ...
分类：
编程语言 时间：
2018-03-24 14:58:28
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 过程很艰难了，第一次提交Manacher忘了更新p数组，超时，第二次是倍增的第0维直接在自动机里完成，但是忽略了增加新点时fa变动的情况，还是肉眼查错最管用。 得到的教训是既然倍增就在倍增的函数 ...
"题目链接" $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
马拉车算法 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 using namespace std; 8 c ...
分类：
其他好文 时间：
2018-03-06 21:55:50
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题目大意：求字符串s中最长的回文子串 解题思路：manacher模板 代码 ...
分类：
其他好文 时间：
2018-03-04 13:05:32
阅读次数：
145
转自：http://blog.csdn.net/zzkksunboy/article/details/72600679 作用 线性时间解决最长回文子串问题。 思想 Manacher充分利用了回文的性质，从而达到线性时间。 首先先加一个小优化，就是在每两个字符（包括头尾）之间加没出现的字符（如%），这 ...
分类：
其他好文 时间：
2018-03-04 13:01:44
阅读次数：
112
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目大意： 题目大意就是将字符串s分成两部分子串，若子串是回文串则需计算价值，否则价值为0,求分割字符串s能获得的最大价值。 解题思路： 用manacher算法计算出p[i]，每次计算p[i]是顺 ...
分类：
其他好文 时间：
2018-03-04 01:14:00
阅读次数：
204
