求解最长回文串之Manachar算法 问题类型： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。 回文的含义是：正着看和倒着看相同，如abba和yyxyy。 这类问题对于一些小数据可以暴力枚举回文的中心点求解（处理好奇数和偶数长度的回文即可） 但是时间复杂度较高 ...
分类：
编程语言 时间：
2017-06-03 20:14:08
阅读次数：
291
吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前， ...
分类：
编程语言 时间：
2017-06-03 20:06:14
阅读次数：
133
Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description After an uphill battle, General Li wo ...
分类：
编程语言 时间：
2017-06-03 19:11:41
阅读次数：
221
题目链接：万径人踪灭 因为manachar写挂导致这道题调了好久……整个人都不好了…… 我们可以发现我们要求回文子序列的数目，并且要求不连续。那么我们显然可以用所有的数目减去连续的数目。 然后，我们可以非常轻易地发现(我怎么看不出来)如果我们只考虑一个字母的话，把这个串看成一个多项式，平方一下，第\ ...
分类：
其他好文 时间：
2017-02-07 20:30:35
阅读次数：
175
1.hdu--4513 吉哥系列故事——完美队形II http://acm.hdu.edu.cn/showproblem.php?pid=4513 题意：中文题不解释 思路：数字型的manachar算法。将模板中的比较字符改为比较数字就行了。 AC代码： 1 #include <iostream> ...
分类：
编程语言 时间：
2016-12-02 01:27:21
阅读次数：
346
Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一 ...
分类：
其他好文 时间：
2016-12-01 22:31:37
阅读次数：
260
Girls' research
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1520 Accepted Submission(s): 572
Problem Description
One day, sa...
分类：
其他好文 时间：
2016-05-12 16:33:48
阅读次数：
171
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组ca ...
分类：
其他好文 时间：
2016-05-10 18:48:58
阅读次数：
164
G - 密码 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status DescriptionFish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密 ...
分类：
其他好文 时间：
2016-04-29 22:05:49
阅读次数：
366
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。
输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。
输出格式输出一个整数，表示所有回文子串中的最大存在值。...
分类：
编程语言 时间：
2016-04-26 12:44:35
阅读次数：
219
