给你一个字符串,让你找出长度最长的字符串的个数(字符串可以不同)#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
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
poj3974:http://poj.org/problem?id=3974题意：求给定长度最长回文串的长度。题解：直接套manacher,搞定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i...
分类：
其他好文 时间：
2014-08-09 15:43:38
阅读次数：
182
Problem Description刚学完后缀数组求回文串的瑶瑶（tsyao）想到了另一个问题：如果能够对字符串做一些修改，怎么在每次询问时知道以某个字符为中心的最长回文串长度呢？因为瑶瑶整天只知道LOL，当他知道自己省选成绩的时候就天天在LOL，导致现在的她实在是太弱了，根本解决不了这个问题，于...
分类：
其他好文 时间：
2014-08-07 12:33:50
阅读次数：
315
PalindromeTime Limit:15000MSMemory Limit:65536KTotal Submissions:3695Accepted:1338DescriptionAndy the smart computer science student was attending an ...
分类：
其他好文 时间：
2014-06-27 13:46:53
阅读次数：
296
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len
Ou...
分类：
其他好文 时间：
2014-04-29 13:37:21
阅读次数：
311
