最长回文 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8253Accepted Submission(s): 2825Problem Descr...
分类：
其他好文 时间：
2014-09-09 11:29:38
阅读次数：
190
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1012Accepted Submission(s): 358Probl...
分类：
其他好文 时间：
2014-09-06 15:59:43
阅读次数：
309
关于字符串的子串问题，我们经常需要利用的是已经访问的部分的信息，来降低复杂度，和提高效率；在求最长回文子串的问题中，Manacher's algorithm提供了一种很好的机制，虽然部分地方不太容易理解先说下核心的思想：先对原字符串进行预处理，将字符串"abc"转换为"$#a#b#c#"的形式，既避...
分类：
其他好文 时间：
2014-09-02 22:52:05
阅读次数：
230
最长回文子串
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行...
分类：
其他好文 时间：
2014-09-02 12:28:54
阅读次数：
158
给你一个字符串,让你找出长度最长的字符串的个数(字符串可以不同)#include #include #include #include #define LMT 1000003using namespace std;int len,ans;char bra[LMT];int l[LMT];//û?п?...
分类：
其他好文 时间：
2014-08-25 20:52:14
阅读次数：
196
UVA 11888 - Abnormal 89's
题目链接
题意：给定一个字符串，判断类型，一共三种，两个回文拼接成的，一个回文，其它
思路：利用Manachar处理出每个位置的最长回文，然后扫描一遍去判断即可
代码：
#include
#include
#include
using namespace std;
const int N = 200005;
...
分类：
其他好文 时间：
2014-08-22 00:24:06
阅读次数：
168
时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中...
分类：
其他好文 时间：
2014-08-20 01:18:05
阅读次数：
306
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
给出一个只由小写...
分类：
其他好文 时间：
2014-08-18 18:33:52
阅读次数：
203
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。
然后看题解，里面都是用RMQ先预处理任意两个后缀的最长公共前缀，因为不太知道这个，所以又看了一下午，嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以，只要特殊处理一下上面...
分类：
其他好文 时间：
2014-08-13 22:23:47
阅读次数：
261
